2023年12月10日
Treap 学习笔记
摘要： 二叉查找树 二叉查找树是一棵有点权的二叉树，具有以下几个特征： 左孩子的权值小于父亲的权值 右孩子的权值大于父亲的权值 中序遍历及从小到大排序 二叉查找树支持以下几个操作： 插入一个数 删除一个数 找一个数的前驱 找一个数的后继 询问一个数的排名 询问排第几名的数 二叉查找树一棵二叉查找树，所以在最 阅读全文
posted @ 2023-12-10 12:21 未抑郁的刘大狗 阅读(94) 评论(1) 推荐(0) 编辑