2016年3月25日
重学数据结构系列之——平衡树之SB Tree（Size Blanced Tree）
摘要： 学习来源：计蒜客平衡树1.定义对于每个结点，左右两个子树的高度差的绝对值不超过1，或者叫深度差不超过1为什么会出现这样一种树呢？假如我们按照1-n的顺序插入到二叉排序树中，那么二叉排序树就退化成了一个有序链表，效... 阅读全文
posted @ 2016-03-25 21:23 SEC.VIP_网络安全服务 阅读(270) 评论(0) 推荐(0)