2022年3月24日
跳表
摘要： 跳表 跳表 (Skip List) 是增加了额外的前向指针的链表。 跳表随机地决定链表地哪些节点需要增加前向指针、需要增加多少个指针。 目的：提高有序链表地查找效率、支持范围查询 跳表的结构 跳表的查找路径： ListNode 的实现： template<class K, class E> stru 阅读全文
posted @ 2022-03-24 20:45 PigPigHero 阅读(142) 评论(0) 推荐(4)