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-01-28 13:46:44
阅读次数：
142
async&await=custom IAsyncStateMachineasync&await是IAsyncStateMachine的语法糖 验证 分别使用async&await和IAsyncStateMachine遍历一棵树，查看二者的线程id和线程上下文标识是否相同 数据结构 public c ...
分类：
其他好文 时间：
2018-01-26 18:42:36
阅读次数：
218
AVL树插入数据的四种结构： 第一种： 第二种: 第三种: 第四种: ...
分类：
其他好文 时间：
2018-01-15 20:23:30
阅读次数：
130
Linux(Centos)之安装Nginx及注意事项 - Kencery - 博客园 <!--done--> 怪才(Kencery) 菜鸟的里程中只有奋斗，别无其他 <!--end: blogTitle 博客的标题和副标题 --> 博客园 首页 新随笔 联系 订阅 <!--<a id="blog_n ...
分类：
其他好文 时间：
2018-01-13 01:19:04
阅读次数：
219
一、元组（tuple） 元组不能增、删和改，所以元组的元素只能查。 tp = tuple() #初始化一个元组 tp = () #同上 tp = (1, 2, 3, 4,) 二、元组的属性和方法 1.count()方法通过值查询在元组中出现的次数。 tp.count(1) 2.index()方法通过 ...
分类：
其他好文 时间：
2018-01-12 19:43:04
阅读次数：
146
一、AVL树性质1.本身首先是一棵二叉搜索树。2.带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。也就是说，AVL树，本质上是带了平衡功能的二叉查找树（二叉排序树，二叉搜索树）。AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。如果在AVL树中插入或删除节点后，使得高度之差大于1。此时，AVL树的平衡状态就被破坏，它就不再是一棵二叉树；为了让它重新维持在一个平
分类：
其他好文 时间：
2018-01-09 10:22:31
阅读次数：
184
1.顺序表：线性表的顺序存储（以数组形式保存的线性表） 2.在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n） 3.红黑树 理论https://www.cnblogs.com/skywang12345/p/3245399 ...
分类：
其他好文 时间：
2018-01-02 11:28:56
阅读次数：
162
为了响应市政府“全市绿化”的号召， 身为共青团员的我决定在家里的后院挖坑种二叉树（BST），但是有些二叉树（BST）长势实在不如人意。这时，看门的李大爷给我送过来了一包树种，神秘兮兮地跟我说这是能自动吸收氮磷钾，犹如自带金坷垃般的神奇的树种， 它叫 —— “平衡二叉树”（AVL） ...
分类：
编程语言 时间：
2018-01-01 11:32:46
阅读次数：
186
AVL树是有平衡条件的二叉搜索树。这个平衡条件必须容易保持，而且需要保证树的深度是O（logN)。 AVL=BBST 作为二叉搜索树的最后一部分，我们来介绍最为经典的一种平衡二叉搜索树：AVL树。回顾此前的几节，我们首先介绍的是二叉查找树BST。然而我们也能感受到，尽管从同时兼顾高效的静态操作 和动 ...
分类：
其他好文 时间：
2017-12-24 18:55:45
阅读次数：
161
