2025年10月26日
平衡树
摘要： 操作：1、插入一个数x 2、查询x再所有数中的排名 平衡树分别有以下几种： splay（应用范围广，本质上：二叉排序数） sbt treap AVL 替罪羊 遍历时用中序遍历（左->中->右) 用splay使abs(h(左子树)-h(右子树))<=1; Splay Tree使用树的旋转操作,同时保证 阅读全文
posted @ 2025-10-26 21:14 一方见地 阅读(10) 评论(0) 推荐(1)