2022年7月27日
Treap平衡树
摘要： 1 二叉树搜索树与平衡树 二叉搜索树满足性质： 节点p的左子树内所有的关键值都小于等于p的关键值， 节点p的右子树内所有的关键值都大于p的关键值。 二叉搜索树可以方便地查到节点p的排名，以及查排名为k的节点编号 问题在于，如果有序地输入一个序列，那树就会退化为一条链，树的深度变为$n$，每次的操作复 阅读全文
posted @ 2022-07-27 14:28 little_sheep_xiaoen 阅读(36) 评论(0) 推荐(0) 编辑