- 博客(2)
- 收藏
- 关注
RSS订阅
1原创 跳表的介绍与实现
作用/目的 跳表作为一种数据结构通常用于取代平衡树。 起因 平衡树可以用于表示抽象的数据类型如字典和有序链表，它通过树旋转（Tree Rotation）操作强制使树结构保持平衡 来保证节点搜索的效率。在数据为随机插入的情况下，平衡树性能表现良好；但数据为顺序插入或者需要删除节点的 情况下，平衡树的性能就会有些糟糕。 跳表可以作为平衡树的一种替代选择。它使用随机的平衡策略
2014-07-05 23:38:08
7484
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人