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-15 15:14:35 952KB 数据结构 二叉链表
1
用C++类机制实现二叉树数据结构,接口具备如下功能: 构造空树;销毁树;按定义构造树;清空树;判断树是否为空;返回树深度;返回树的根;返回节点值;为节点赋值;返回节点双亲; 返回节点左孩子;返回节点右孩子;返回节点左兄弟;返回节点右兄弟;插入子树;删除子树;先序遍历打印节点; 中序遍历打印节点;后序遍历打印节点;层序遍历打印节点。
2022-05-10 21:07:55 1.06MB C++类 二叉树 数据结构
1
PlayTennis.txt决策树数据
2022-05-07 17:56:43 504B 决策树 算法 机器学习 人工智能
1
pybktree:Python BK树数据结构,允许快速查询“接近”匹配
1
https://blog.csdn.net/freezing_00/article/details/124088650?spm=1001.2014.3001.5501此博客决策树数据
2022-04-27 09:14:41 11KB 机器学习 决策树 人工智能 算法
1
在NetBeans平台下使用Java实现的ID3决策树分类算法,附带标准测试数据集。
2022-04-21 20:33:21 81KB ID3 Java 决策树 数据挖掘
1
在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1,所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis,他们在1962年的论文《An algorithm for the organization of information》中发表了它。
2022-04-02 13:06:55 184KB 数据结构 C语言 c++ 二叉树
1
用二叉链表作存储结构,编写程序实现二叉排序树上的基本操作:以回车('\n')为输入结束标志,输入数列L,生成二叉排序树T......
1
建立带权值的无向图,实现输入顶点数和边数,依次输入顶点权值,实现输出邻接矩阵,并求出该图的最小生成树。
2022-03-14 01:02:50 6.19MB 邻接矩阵 最小生成树 数据结构
1