摘要：
1、全部排序 2、快排 3、最小堆 取前k个建立一个最小堆，然后剩余的依次放进去和root比较，大于root，就放进去并扔掉root，重新调整最小堆。最后就是K个最大的数字。 4、分治法 将全部数据分成N份，前提是每份的数据都可以读到内存中进行处理，找到每份数据中最大的K个数。此时剩下N*K个数据， 阅读全文
摘要：
AVL和红黑树 平衡二叉树AVL 特殊的二叉排序树，左右子树都是平衡二叉树，左右子树高度差绝对值不超过1，logn。 它的存在是为了优化二叉排序树，防止一边太深。 红黑树 也是二叉排序树，每个节点增加一个存储为来存颜色。 弱平衡，AVL太严格了，红黑树旋转次数少。 没有一条路径比其他路径长2倍，任意 阅读全文
摘要：
https://blog.csdn.net/qq_36653505/article/details/81701181 阅读全文