An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any ...
分类：
其他好文 时间：
2018-04-11 11:46:00
阅读次数：
312
1066. Root of AVL Tree (25) An AVL tree is a self balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node diff ...
分类：
其他好文 时间：
2018-04-06 10:52:02
阅读次数：
164
An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any ...
分类：
其他好文 时间：
2018-04-04 20:45:18
阅读次数：
160
一、定义。 1.1 BST 二叉搜索树，也称有序二叉树,排序二叉树，是指一棵空树或者具有下列性质的二叉树： ① 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； ② 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； ③ 任意节点的左、右子树也分别为二叉查找树。 ...
分类：
其他好文 时间：
2018-03-31 22:16:58
阅读次数：
473
Chapter 5 查找 1- 顺序查找法 O(n) 2- 折半查找O(logn) ：二分查找 要求：关键字有序 过程： 判定树：叶子结点为方框，代表不成功的结点。 3- 分块查找：索引顺序查找 ASL = ASL1+ASL2 4- 二叉排序树（BST） 特点：左<根<右 5- 平衡二叉树（AVL） ...
分类：
其他好文 时间：
2018-03-25 18:15:34
阅读次数：
214
``` package Tree; / 平衡二叉树 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质： 它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树 ...
分类：
其他好文 时间：
2018-03-22 14:09:21
阅读次数：
153
树专题 1.DFS模板 2.BFS模板 3.二叉树的动态实现（指针） 4.二叉树的静态实现 5.树的遍历、树的静态写法 ? 树：即子结点个数不确定且子结点没有先后次序的树。推荐使用静态写法 6.知道二叉树的先序和中序遍历，建立该二叉树 7.二叉树查找（BST） 8.平衡二叉树 AVL ...
分类：
编程语言 时间：
2018-03-21 14:08:58
阅读次数：
236
链表 栈、括号匹配 树：表达式树、查找树、AVL树 散列：分离链接法（HashMap）、开放定址法 堆 ...
分类：
其他好文 时间：
2018-03-19 23:34:17
阅读次数：
195
0 为什么会有多叉树 当在程序中存储数据的时候，可以使用二叉搜索树。 当输入的过于均匀的时候可能生成深度过大的二叉搜索树，最坏的情况是，输入节点的key按照大小排序，此时生成的二叉搜索树就是一个链表了。 因此，为了避免这种情况的出现，可以使用平衡二叉树，例如AVL和红黑树。 但二叉搜索树只是适用于数 ...
分类：
其他好文 时间：
2018-03-18 18:43:50
阅读次数：
165
一、PPS相关概念： 除了序列参数集SPS之外，H.264中另一重要的参数集合为图像参数集Picture Paramater Set(PPS)。 通常情况下，PPS类似于SPS，在H.264的裸码流中单独保存在一个NAL Unit中， PPS NAL Unit的nal_unit_type值为8 在封 ...
分类：
其他好文 时间：
2018-03-11 19:16:59
阅读次数：
200
