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