摘要：
前言 由于平衡树肥肠难写，没有经常写平衡树的话，我们几乎很难调好平衡树。我们不得不想出能够代替二叉树的一些操作并且时间复杂度并不太高。 题目背景：普通平衡树 01 Tire(在线做法) 做法其实是trie的模板做法啦！ sum[p]从代码中可以直接看出来，就是表示插入数的时候经过这个结点的次数，其实 阅读全文
posted @ 2021-05-19 21:28
lxhcaicai
阅读(140)
评论(0)
推荐(0)
摘要：
什么是treap treap = 二叉搜索树 + 堆 treap 这个单词是 tree 和 heap 的组合，表明 treap 是一种由树和堆组合形成的数据结构。 二叉搜索树(BST)的性质 当前节点的左子树中的任何一个点的权值 < 当前点的权值 当前节点的右子树中的任何一个点的权值 > 当前点的权 阅读全文
posted @ 2021-05-19 18:53
lxhcaicai
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号