热门标签
更多>
搜索结果
查询Tags标签: 拜托,共有 2条记录-
拜托,面试别再问我跳表了!
拜托,面试别再问我跳表了! 何为跳表? 跳表使用什么样的存储结构? 为何Redis选择用跳表来实现有序集合?何为跳表? 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不…
2021/5/31 10:27:43 人评论 次浏览 -
拜托,面试别再问我堆(排序)了!
什么是堆? 什么是堆化? 什么是堆排序? 时间复杂度各是多少? 有哪些应用?何为堆? 堆是一种特殊的树,只要满足下面两个条件,它就是一个堆: (1)堆是一颗完全二叉树; (2)堆中某个节点的值总是不大于(或不小于)其父节点的值。 其中,我们把根节点最大的堆叫做大…
2021/5/31 10:27:39 人评论 次浏览