SBT树！
摘要：
在今年的信息学冬令营上，陈启峰提出了一个自己创造的BST数据结构—Size Balanced Tree。这个平衡二叉树被全世界内的许多网站所讨论，大家讨论的主题也只有一个—SBT能够取代Treap吗？本文详细介绍SBT树的性质，以及一些常用的操作，最后证明SBT是一颗高度平衡的二分查找树。 一． 介绍 众所周知，BST能够快速的实现查找等动态操作。但是在某些情况下，比如将一个有序的序... 阅读全文
posted @ 2007-12-21 21:03 woodfish 阅读(2752) 评论(1) 推荐(0) 编辑
