上层
-
分层图跑最短路：适用于可以对一定数量的前k条边权可以免费 减半的时候 omk的空间
下层到上层的边不用建 从上层到下层就已经代表了做了一次选择 如果还能回到上层的话会出问题的因为可以免费 k 次，所以我们要建 k+1 层图在 k+1 层图上我们已经不能再往下了，即…
-
Redis – 什么是跳表？(图解)
跳表是什么 跳表结合了链表和二分查找的思想 由原始链表和一些通过“跳跃”生成的链表组成 第0层是原始链表，越上层“跳跃”的越高，元素越少 上层链表是下层链表的子序列 查找时从顶…
下层到上层的边不用建 从上层到下层就已经代表了做了一次选择 如果还能回到上层的话会出问题的因为可以免费 k 次，所以我们要建 k+1 层图在 k+1 层图上我们已经不能再往下了，即…
跳表是什么 跳表结合了链表和二分查找的思想 由原始链表和一些通过“跳跃”生成的链表组成 第0层是原始链表，越上层“跳跃”的越高，元素越少 上层链表是下层链表的子序列 查找时从顶…