2016年3月2日
数据结构——伸展树与B树
摘要： 除了二叉查找树之外，还有许多其他类型的树，这些树因为其独特的性质，在很多特定的领域获得了广泛的应用。这里简单介绍两种特别的树，伸展树和B树。 伸展树 伸展树是二叉查找树的扩展，是一种特殊的二叉查找树。但不同与普通的二叉平衡查找树如AVL树，伸展树没有严格的平衡条件，但是伸展树仍然可以保证其基本操作的 阅读全文
posted @ 2016-03-02 20:05 libs5510 阅读(226) 评论(0) 推荐(0) 编辑