fasionchan

摘要： 跳表 是一种可以替代 平衡树 的数据结构。跳表追求的是概率性平衡，而不是严格平衡。因此，跟平衡二叉树相比，跳表的 插入 和 删除 操作要简单得多，执行也更快。 二叉树可以用来实现字典和有序表等抽象数据结构。在元素随机插入的场景，二叉树可以很好应对。然而，在有序插入的情况下，二叉树就退化了(链表)，性 阅读全文