[OI] 平衡树

1. 二叉查找树 二叉查找树的思想和优先队列比较像,都是把若干个数据按一定规则插到一棵树里,然后就可以维护特定的信息. 在优先队列的大根堆实现里,a56爆大奖在线娱乐们让每棵子树的根节点都大于它的儿子,这样就可以保证根节点一定是那个最大值,也就是a56爆大奖在线娱乐们需要的最值操作. 那么二叉查找树,顾名思义是可以查找特定 \(ran
posted @ 2024-06-28 21:41  HaneDaniko  阅读(24)  评论(3编辑  收藏  举报