- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构之跳表
从上图可知跳表的概念：就是基于单链表建立多级索引，提高链表的搜索效率。前面已经提到过链表，这种数据结构删除和插入都非常方便，时间复杂度为O(1)，但是要获取它的下标值需要进行遍历查找，时间复杂度为O(n)。跳表就是解决了单链表随机访问速度慢的问题，其访问时间复杂度为O(logn)。跳表的时间复杂度和空间复杂度分析假设每M个元素建立一级索引，元素链表总共有n个元素。那么第一级有：n/M 个 ...
2019-09-20 15:42:39
268
转载 二叉树，平衡二叉树，红黑树，b树，b+树，b*树的缺点与优点以及使用场景
1、二叉查找树的缺点二叉查找树，相信大家都接触过，二叉查找树的特点就是左子树的节点值比父亲节点小，而右子树的节点值比父亲节点大，如图基于二叉查找树的这种特点，我们在查找某个节点的时候，可以采取类似于二分查找的思想，快速找到某个节点。n 个节点的二叉查找树，正常的情况下，查找的时间复杂度为 O（logn）。之所以说是正常情况下，是因为二叉查找树有可能出现一种极端的情况，例如这种情况也是满...
2019-09-20 12:43:20
10188
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人