菜鸡 EK 的鸟窝

摘要： 基础——二叉搜索树（BST） 二叉搜索树的定义：每个节点左儿子权值小于它的权值，右儿子权值大于它的权值。 用 BST 可以很容易维护一个有序的集合（或多重集），并支持插入删除、找排名、找数值、找前驱后继等操作。 在随机数据的情况下，BST 期望树高是 \(O(\log n)\) 的，但是极端情况会退 阅读全文