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