AVL树实现动态集合寻找第k小数 发表于 2020-07-18 | 分类于 数据结构 AVL树实现动态集合寻找第k小数如果是在静态数组中寻找第k小数的话，可以利用快排思想，在快排代码基础上更改一些，便可完成，时间复杂度为O(n)，具体实现不展示。 但是在一个动态集合中，有着频繁的更新和删除操作的话，其实静态数组来实现并不合适，因为插入和删除操作的并不方便，以下是利用AVL树来实现。 ... 阅读全文 »