2020年1月30日
0x46蓝书习题：普通平衡树
摘要： Treap/平衡二叉树 蓝书习题：普通平衡树 这道题是一道平衡树模板题，可以用多种解法，这里用最简单的Treap，下面简单说一下各种操作的思路 添加 ： 当要添加一个值时，先判断所要加入的以p为根节点的子树是否为空，为空添加新的节点:New(val)。 当然平衡树，当加入新节点后，子节点dat变得大 阅读全文
posted @ 2020-01-30 23:32 A_sc 阅读(189) 评论(0) 推荐(0) 编辑