二叉树.非递归算法.先序遍历.中序遍历.后序遍历.doc
2022-05-25 19:06:20 35KB 算法 文档资料
二叉树其他典型算法 数据结构实验报告.wps
2022-05-25 19:06:19 73KB 文档资料
二叉树的各种遍历算法及其深度算法.doc
2022-05-25 19:06:19 40KB 文档资料
C++ 数据结构完全二叉树的判断 完全二叉树(Complete Binary Tree):若设二叉树的深度为h,除第h层外,其他各层(1~h-1)的节点数都达到最大个数,第h层所有的节点都连续集中在最左边,这就是完全二叉树。完全二叉树由满二叉树而引起来的。对于深度为K的,有n个节点的二叉树,当且仅当每一个节点都与深度为K的满二叉树中编号从1到n的节点一一对应时称之为完全二叉树。 注意:满二叉树一定是完全二叉树,但完全二叉树不一定是满二叉树。 完全二叉树的特点:完全二叉树的效率极高,堆是一种完全二叉树或者近似完全二叉树,像十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化
2022-05-23 22:03:51 54KB 二叉树 完全二叉树 数据
1
自己做的平衡二叉树,学校的实验作业,包括查找插入前中后序递归非递归遍历,包括层次遍历,树形打印,合并、分裂平衡二叉树等基本操作。
2022-05-23 19:26:07 45KB C/C++ 平衡二叉树 AVL 广工
1
数据结构实验报告 《四、二叉树及其应用》
1
设计程序实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。 1 按先序次序建立一个二叉树 2按(A:先序 B:中序 C:后序 )遍历输出二叉树的所有结点 3求二叉树中所有结点数 4求二叉树的深度
2022-05-22 14:56:06 259KB 数据结构实验 二叉树
1
设计程序实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。 1 按先序次序建立一个二叉树 2按(A:先序 B:中序 C:后序 )遍历输出二叉树的所有结点
1
编写算法判别给定二叉树是否为完全二叉树(层次遍历).doc.doc
2022-05-19 19:07:18 18KB 文档资料
搜索二叉树的各种操作 创建 查找 遍历 插入 删除 在GCC下编译通过。
2022-05-19 08:37:37 2KB 搜索二叉树
1