2024年8月12日
平衡树的一些性质
摘要： 1.分裂合并treap的时间复杂度 从treap的随机权值来看，treap其实是在建立一颗笛卡尔树，而随机序列的笛卡尔树是log级的 2.常数较小的插入删除 考虑从根节点开始递归，如果当前插入值小于递归所在节点则递归左儿子，否则递归右儿子。 当插入值的随机权值大于递归节点时，插入值应该作为这个子树的 阅读全文
posted @ 2024-08-12 09:40 星河倒注 阅读(41) 评论(0) 推荐(0)