对三种数据结构的分析.avl tree,splayTree和binary search tree的插入和删除的算法复杂度分析.
标签: tree splayTree binary search
上传时间: 2014-01-01
上传用户:hustfanenze
伸展树 都知道如果使用二叉查找树树平衡度不好则会降低查询效率,所以我们要维护二叉树的平衡性,即TreapTree 、splayTree 、AVL、红黑等,本文介绍伸展树的平衡原理和核心代码
标签: 树 查询 效率
上传时间: 2014-01-04
上传用户:as275944189