反复查一段区间的和,还要改值

挨个加 一步拿到 要反复查询"某一段的和",而且中间还会修改元素,最合适的结构是【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

开始练习 →