合集-数据结构与算法

SkipList原理与实现
摘要：# 机制 链表中查询的效率的复杂度是O(n), 有没有办法提升这个查询复杂度呢? 最简单的想法就是在原始的链表上构建多层索引. ![image.png](https://img2023.cnblogs.com/blog/697236/202307/697236-20230723151642781-1 阅读全文
posted @ 2023-07-23 00:37 Aitozi 阅读(267) 评论(0) 推荐(1)
二叉堆原理与实现
摘要：# 二叉堆 二叉堆具有两个性质, 结构性和排序性. ## 结构性质 堆是一棵除了底层以外都被完全填满的二叉树, 叫做完全二叉树, 而最底层从左到右都是满的, 右侧允许有空缺 ![image.png](https://cdn.nlark.com/yuque/0/2023/png/492896/1690 阅读全文
posted @ 2023-07-24 00:45 Aitozi 阅读(525) 评论(0) 推荐(1)