二叉树

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

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

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

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

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

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

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

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

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

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

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

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

一文详解红黑树

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

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

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

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

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

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

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

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

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

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

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

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

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

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

C++自定义二叉树并输出二叉树图形

使用C++构建一个二叉树并输出。

2023-01-10 标签：图形C++二叉树 1719 0

变频器在造纸机传动系统中的应用

随着我国经济的发展，制浆造纸业已经成为我国工业经济增长的重要支柱，早期的造纸机生产产量较低，对电控没有太高要求，随着造纸规模的扩大

2024-01-11 标签：控制系统寄存器变频器 1404 0

树与二叉树的定义

树型结构 是一类重要的 非线性数据结构 ，其中以树和二叉树最为常用，直观来看，树是以分支关系定义的层次结构。树型结构在客观世界中广泛存在，比如人类社会中...

2023-11-24 标签：计算机终端数据结构 1300 0

大功率红外光学系统中的杂散光及其数学模型与计算方法研究

杂光，是指光学系统中除了正常光路以外的所有非成像光能。

2024-01-09 标签：探测器二叉树红外光学系统 1222 0

二叉树的代码实现

二叉树的主要操作有遍历，例如有先序遍历、中序遍历、后序遍历。在遍历之前，就是创建一棵二叉树，当然，还需要有删除二叉树的算法。

2023-01-18 标签：二叉树 1207 0