ST03Day2 平衡树

时间 2021-01-17

原文原文链接

正题主要还是用到splay，treap也要会，多打几遍，可以用来可持久化。板子就不说了，回去多打几遍吧（flag1 AVL树和红黑树也不多说了。 splay的复杂度分析可以回去搞一搞，还挺有意思的，但是老师上课也是直接过（flag2 [bzoj1014]火星人prefix 回去写一写，就是用平衡树来维护区间的hash值，然

>>阅读原文<<

1. 平衡树与非平衡树简介
2. 平衡树
3. （转）平衡树
4. Splay 平衡树
5. 【原创】/Restarting/ 二叉平衡树 & AVL树（附普通平衡树）
6. 平衡二叉树，B树
7. 平衡二叉树（AVL树）
8. 7. 树--平衡二叉树
9. 平衡搜索树-B树。
10. 平衡二叉树——AVL树
更多相关文章...
• XML 树结构 - XML 教程
• ionic 平台 - ionic 教程
• NewSQL-TiDB相关
• 算法总结-深度优先算法