1.关于二叉树的定义 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序 ...
分类：
其他好文 时间：
2018-03-20 18:13:05
阅读次数：
220
0 为什么会有多叉树 当在程序中存储数据的时候，可以使用二叉搜索树。 当输入的过于均匀的时候可能生成深度过大的二叉搜索树，最坏的情况是，输入节点的key按照大小排序，此时生成的二叉搜索树就是一个链表了。 因此，为了避免这种情况的出现，可以使用平衡二叉树，例如AVL和红黑树。 但二叉搜索树只是适用于数 ...
分类：
其他好文 时间：
2018-03-18 18:43:50
阅读次数：
165
Btree索引和哈希索引(索引是一种数据结构，提高查询，排序，分组速度) Btree索引的数据结构是平衡二叉树，时间复杂度为lgN 哈希索引的数据结构是一个Hash函数，时间复杂度为O(1)，数据输入Hash函数，输出一个数据行Address 劣势：内存空间会有冗余不一定是紧密排列的；不利于范围查询 ...
分类：
数据库 时间：
2018-03-18 01:23:18
阅读次数：
303
久仰K D tree大名已久，终于在合适的时候遇见了合适的水题~~入了坑~~入了门 K D tree是什么 K D tree是什么？ 按名字上翻译来就是K维的树，就是一个用来维护K维空间的点的平衡二叉树 K D tree有什么用 K D tree可以进行空间上的操作，最经典的就是查询最近/最远 点对 ...
分类：
其他好文 时间：
2018-03-14 19:39:51
阅读次数：
610
线段树是是平衡二叉树，每个节点对应一段区间，线段树通过将整个区间不断划分为更小的区间并记录上这个区间上的信息来实现快速查询 比如，给一个数组，每个数组元素存放一个数值，允许修改数组部分元素的值，最后查询某一连续区间上数值的和首先是建树，因为是平衡二叉树，我们可以直接用数组来存放平衡二叉树下父母节点的 ...
分类：
其他好文 时间：
2018-03-10 15:52:47
阅读次数：
200
51nod_1412_AVL树的种类_动态规划 题意： 平衡二叉树(AVL树），是指左右子树高度差至多为1的二叉树，并且该树的左右两个子树也均为AVL树。 现在问题来了，给定AVL树的节点个数n，求有多少种形态的AVL树恰好有n个节点。 分析： 把一个AVL树拆成根节点，左子树和右子树。 左子树和右 ...
分类：
其他好文 时间：
2018-03-10 14:16:49
阅读次数：
140
题目传送门 平衡二叉树（Balanced Binary Tree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1 ...
分类：
其他好文 时间：
2018-03-08 00:08:16
阅读次数：
166
1. 排序二叉树、最优二叉树、线索二叉树、平衡二叉树等是二叉树的特殊形式，分别有各自的用途，排序二叉树用于快速查找、最优二叉树用于无损压缩编码、线索二叉树通过保存结点的前驱后继信息以方便遍历、平衡二叉树通过改进排序二叉树提高了其整体查找效率。 2.对于最优二叉树用于压缩编码，非常不解树是如何用于编码 ...
分类：
其他好文 时间：
2018-02-27 01:02:41
阅读次数：
163
1. 定义： 平衡二叉树具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。常用算法有红黑树、AVL、Treap、伸展树等。其高度一般都良好地维持在O（log（n）），大大降低了操作的时间复杂度。 2. 判断二叉树是否平衡： 1. 定义： 平衡二 ...
分类：
其他好文 时间：
2018-02-20 12:24:36
阅读次数：
129
