添加 rbt，B树，leafy tree，toptree

[oi-wiki]

添加 rbt，B树，leafy tree，toptree

[Persdre]

working on b tree...

[Persdre]

working on leafy tree...

[Enter-tainer]

我或许可以写一下 llrbt （咕咕预警

[CoelacanthusHex]

我可能会写篇 b tree 和 b+ tree 上去（超级大鸽子警告

[pluveto]

怎么回事？还没有啊

[Enter-tainer]

怎么回事？还没有啊

@pluveto 欢迎来开一个 PR 来添加这些内容~

[william-song-shy]

还在鸽啊

[Persdre]

working on it...

[Great-designer]

这看来是祖坟级issue，留个名先：
B树和B+树是408考研当中的内容（另外似乎还有b-树和b*树），可以在王道考研上找到，在《算法导论》上也有相应讲解……
我好像还没见过使用这两个树的题目与代码，算是见识过于浅薄了……

[CoelacanthusHex]

我好像还没见过使用这两个树的题目与代码，算是见识过于浅薄了……

这两个都是为磁盘优化的数据结构，在 OI 这种根本不会去操作磁盘的环境优势不明显

[Enter-tainer]

Rust标准库里面的map就是btreemap，原因是局部性比较好（

[CoelacanthusHex]

Rust标准库里面的map就是btreemap，原因是局部性比较好（

我记得也和语言设计也有关，有人用 Java 写 BTreeMap，性能并不理想

[Great-designer]

我好像还没见过使用B树和B+树的题目与代码，算是见识过于浅薄了……

我见过手写avl树的，avl树代码不长。当然，avl树在OI Wiki上已经有了。
手写红黑树也见过，红黑树代码就很长了，大概12000字符左右。据说STL的map底层用的是左偏红黑树。红黑树在OI Wiki上暂时还没有……

[ACHL-02]

expected ovo

[Great-designer]

祝贺