happybob

摘要： 容易发现对于插入 xxx，如果我们找到了 xxx 的前驱 ppp 和后继 nnn，那么 xxx 一定位于 ppp 或 nnn 的某个儿子上。 仔细观察，发现 xxx 会位于 ppp 和 nnn 中深度较大的一个的儿子上。 于是我们依次插入每个数，查前驱后继，并且更新深度。 然后可以直接用 set 做 阅读全文