跳跃表(Skip List)深刻介绍

为何选择跳跃表 目前常常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。算法   想象一下,给你一张草稿纸,一只笔,一个编辑器,你能当即实现一颗红黑树,或者AVL树数组 出来吗? 很难吧,这须要时间,要考虑不少细节,要参考一堆算法与数据结构之类的树,数据结构 还要参考网上的代码,至关麻烦。dom   用跳跃表吧,跳跃表是一种随机化的数据结构,目前开源软件 Red
相关文章
相关标签/搜索