二叉树

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

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

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

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

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

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

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

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

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

一文详解红黑树

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

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

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

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

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

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

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

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

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

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

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

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

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

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

红黑树（Red Black Tree）是一种自平衡的二叉搜索树

平衡（Balance）：就是当结点数量固定时，左右子树的高度越接近，这棵二叉树越平衡（高度越低）。而最理想的平衡就是完全二叉树/满二叉树，高度最小的二叉树。

2020-07-01 标签：二叉树null 4721 0

二叉树的所有路径介绍

以为只用了递归，其实还用了回溯 257. 二叉树的所有路径 题目地址：https://leetcode-cn.com/problems/binary-t...

2021-08-13 标签：函数二叉树 2975 0

删除二叉搜索树中的节点

因为是二叉搜索树，对于树上每个节点来说，其 右子树的节点都要大于其左子树的节点 ，那么要找对应节点，我们可以从根节点开始，一路比较，大的话就去右边找，小...

2020-06-23 标签：算法二叉树 2904 0

一个数据结构-线段树

对于求区间和的问题，前缀和数组 是一个不错的选择，构建好前缀和数组后，求一个区间和的话只要前后一减就可以了，如果不算构建数组的时间，那么每次的操作时间复...

2020-05-06 标签：数据结构二叉树数组 2562 0

建立决策树的逻辑

像上面的这样的二叉树状决策在我们生活中很常见，而这样的选择方法就是决策树。机器学习的方法就是通过平时生活中的点点滴滴经验转化而来的。

2020-10-10 标签：二叉树机器学习决策树 2354 0

面试官考点之索引是什么？

可以从几个维度去看这个问题，查询是否够快，效率是否稳定，存储数据多少，以及查找磁盘次数等等。为什么不是哈希结构？为什么不是二叉树，为什么不是平衡二叉树，...

2021-03-05 标签：SQL二叉树索引 2238 0