2017年6月23日
Size Balanced Tree
摘要： SBT是一种平衡二叉树结构，它与AVL的不同在于它的自平衡条件是结点的size大于等于其侄子结点的size。SBT的旋转操作与AVL类似，但是有一种较为简便的maintain方法。 由于在结点类中包含了结点的size（它所在的子树的结点个数），我们可以轻易地求得结点数据从小到大的rank并找到第k小 阅读全文
posted @ 2017-06-23 11:35 NoviScl 阅读(211) 评论(0) 推荐(0) 编辑