二叉树

一份用Python代码实现算法的资源帖，涵盖从入门到高级的各类算法

在这个项目中并不是对所有内容都进行了详细介绍，有部分主题的代码非常丰富。为了帮助大家高效地利用这一学习资源，营长将其中比较详细的部分单独摘出，并做一个简...

2019-05-11 标签：算法二叉树python 2525 0

二叉树，一种基础的数据结构类型

然后我们再定义一棵深度也为 3 的二叉树，该二叉树的 n 个结点（n≤7），当从 1 到 n 的每个结点都与上图中的编号结点一一对应时，这二叉树就称为完...

2019-04-13 标签：数据结构二叉树 4306 0

数据结构与算法：图的遍历过程中，搜索方法的不同

图的遍历是指，从给定图中任意指定的顶点（称为初始点）出发，按照某种搜索方法沿着图的边访问图中的所有顶点，使每个顶点仅被访问一次。

2019-04-04 标签：算法数据结构二叉树 3570 0

基于二叉树的ensemble异常检测算法

xi样本点的isolation需要大概12次划分，而异常点x0指需要4次左右。因此，我们可以根据划分次数来区分是否为异常点。但是，如何建模呢？我们容易想...

2018-12-11 标签：检测算法二叉树 4105 0

4中二叉树的遍历方式介绍

对于一种数据结构而言，遍历是常见操作。二叉树是一种基本的数据结构，是一种每个节点的儿子数目都不多于2的树。

2018-04-27 标签：节点二叉树 4740 0

B-Tree与二叉查找树的对比

从前面分析情况来看，减少磁盘IO的次数就必须要压缩树的高度，让瘦高的树尽量变成矮胖的树，所以B-Tree就在这样伟大的时代背景下诞生了。

2018-04-15 标签：磁盘二叉树 1.0万 0

一文详解红黑树

红黑树是一种自平衡的二叉查找树，是一种高效的查找树。它是由 Rudolf Bayer 于1972年发明，在当时被称为对称二叉 B 树(symmetric...

2018-02-02 标签：二叉树 4201 0

AVL 树和普通的二叉查找树的详细区别分析

那 AVL 树和普通的二叉查找树有何区别呢？如图，如果我们插入的是一组有序上升或下降的数据，则一棵普通的二叉查找树必然会退化成一个单链表，其查找效率就降...

2018-01-15 标签：avl二叉树 5818 0

二叉树层次遍历算法的验证

实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。

2017-11-28 标签：算法c语言二叉树 2087 0