Python数据结构之树形结构—

Python数据结构之树形结构——数组存储

树：一种非线性结构，主要使用链表来存储，也可以使用数组存储。
本代码使用两种数组
元素数组：0，6，3，5，4，7，8，9，2
由于 0 索引不存储元素，所以用0代替
树数组: [0]*16

代码部分

基本元素定义

data_array = [0, 6, 3, 5, 4, 7, 8, 9, 2]
tree_array = [0] * 16

创建树结构

def create_tree():for i in range(1, len(data_array)):level = 1while tree_array[level] != 0:if data_array[i] > tree_array[level]:level = level * 2 + 1else:level = level * 2tree_array[level] = data_array[i]

总结：全部代码

data_array = [0, 6, 3, 5, 4, 7, 8, 9, 2]
tree_array = [0] * 16def create_tree():for i in range(1, len(data_array)):level = 1while tree_array[level] != 0:if data_array[i] > tree_array[level]:level = level * 2 + 1else:level = level * 2tree_array[level] = data_array[i]if __name__ == '__main__':create_tree()print("数组中的数据: ", data_array)print("数组保存的二叉树数据: ", tree_array)

Python数据结构之树形结构——数组存储相关推荐

js树形结构数组扁平化
js树形结构数组扁平化 1. 树形结构 ---- > 扁平化数据一.树形结构 ---- > 扁平化数据 (数据) const newData: any = [{"id" ...
数据结构学习——树形结构之递归遍历二叉树
目录一. 什么是二叉树二. 二叉树分类 2.1.完全二叉树 2.2.满二叉树 2.3.扩充二叉树 2.4.平衡二叉树三. 二叉树的应用场景四. 遍历方式五. 为什么要研究遍历六. 前序遍历 ...
非线性数据结构之树形结构
树形结构是一层次的嵌套结构. 一个树形结构的外层和内层有相似的结构, 所以这种结构多可以递归的表示.经典数据结构中的各种树状图是一种典型的树形结构:一颗树可以简单的表示为根, 左子树, 右子树. ...
7.连连看的数据结构与算法（数组存储和图的邻接矩阵存储）。
存储连连看地图可以用数组存储,也可以用把地图当做图来处理,用邻接矩阵来存储. 下面展示这两种方法的区别: 初始化图中边的算法思想: 其中有使用typedef语句定义数组类型https://www.cn ...
数据结构(4)树形结构——二叉树（概述、前序、中序、后序、层序遍历JAVA实现）
目录 4.1.树 4.2.二叉树 4.2.1.概述 4.2.3.存储结构 4.2.3.遍历 1.逻辑简介 2.代码示例 4.1.树树,由n(n≥0)个有限节点和边组成一个具有层次关系的数据结构.树需 ...
数据结构--图--图的数组存储表示,深度优先搜索遍历和广度优先搜索遍历
图有四种存储结构:数组,邻接表,十字链表,邻接多重表.下面以数组为存储结构来实现图的深度优先搜索遍历和广度优先搜索遍历.其中广度优先搜索遍历中有用到STL中的queue,注意头文件的包含.具体代码如下 ...
大话数据结构13：二叉树数组存储
基础介绍对于完全二叉树父节点位置与子节点位置 i 与 2*i +1 前序遍历打印函数在前中序遍历打印函数在中后序遍历打印函数在后 #include "stdio.h" ...
【数据结构】树形结构
文章目录一树的逻辑特征二树型结构概述一树型结构的基本术语三树的递归性一树形结构示意图二实例 1 定义类去封装 2 初始化 3 清除函数 4 查询节点 5 插入节点 6 删除节点 ...
php树形结构数组转化
/*** @param array $list 要转换的结果集* @param string $pid parent标记字段* @param string $level level标记字段*/ fun ...

Python数据结构之树形结构——数组存储

Python数据结构之树形结构——数组存储

代码部分

Python数据结构之树形结构——数组存储相关推荐

最新文章

热门文章