![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 64
为了进大厂,加油
filling_l
湖南大学 软件工程硕士
展开
-
跳表
跳表,在有序链表的基础上增加了"跳跃"的功能,使得有序链表的的搜索,删除,添加的平均时间复杂度是O(logn)Redis中的SortedSet,LevelDB中的MemTable都用到了跳表Redis,LevelDB都是著名的Key-Value数据库跳表的搜索从顶层链表的首元素开始,从左往右搜索,直到找到一个大于或等于目标的元素,或者到达当前链表的尾部如果该元素等于目标元素,则表明该元素已被找到如果改元素大于目标元素或已经到达链表的尾部,则退回当前层的前一个元素,然后转入下..原创 2021-04-03 00:29:56 · 138 阅读 · 0 评论 -
常用排序算法
插入排序,原创 2021-03-23 11:09:43 · 1145 阅读 · 2 评论 -
尾递归和递归总结
尾递归和递归总结原创 2020-11-09 11:03:58 · 231 阅读 · 0 评论 -
二,多叉树的前,中,后序递归,迭代,层次遍历方法
二,多叉树的前,中,后序递归,迭代,层次遍历方法 BFS,DFS原创 2020-10-27 23:08:05 · 1195 阅读 · 0 评论