什么时候必须旋转
AVL 树在插入之后,【0】就要做旋转。
阅读更多 →
平衡因子是什么
AVL 树里,一个节点的平衡因子指的是【0】。
阅读更多 →
这五个数一共多大
挨个加 一步拿到 运行下面这段程序: A = [17, 24, 15, 13, 23] print(sum(A))
阅读更多 →
⚠️ 这些结构的共同套路是什么
线段树、树状数组、B+树这些结构,共同的套路是【0】。
阅读更多 →
数据在磁盘上,要少读几次盘
挨个加 一步拿到 数据量大到放不进内存、存在磁盘上,索引要尽量少读盘,用【0】。
阅读更多 →
要求有序,插入删除还很频繁
挨个加 一步拿到 数据要一直保持有序,插入删除又很频繁、不能退化成一条链,用【0】。
阅读更多 →
海量数据判断"见没见过"
挨个加 一步拿到 几亿条记录,只要极快地判断"这条见没见过",而且能接受极小概率的误判,用【0】。
阅读更多 →
反复查一段区间的和,还要改值
挨个加 一步拿到 要反复查询"某一段的和",而且中间还会修改元素,最合适的结构是【0】。
阅读更多 →