2023年7月10日
有了红黑树，为啥还要跳表？
摘要： 本文继续从二分搜索出发，推导出另一种平衡树结构：跳表。跳表是一种简单而精巧的数据结构，和红黑树具备同等时间复杂度的同时，保持了足够的简单性——这种简单性的关键是通过概率决定索引层数。 阅读全文
posted @ 2023-07-10 08:45 林子er 阅读(4414) 评论(0) 推荐(13) 编辑