摘要：
从23树说起 另外提一嘴：23树就是b树 最大特点：绝对平衡+不操空 3节点指有两个元素 对三节点的展开 两种情况 为什么等价 查找是2logn 因为保持了黑平衡，而最大的红节点可能一样多，所以查找就是2logn了 插入的元素为什么都是红色？ 因为在2树中，都是直接把它当兄弟的，所以是红色。 注意需 阅读全文
摘要：
八股 快排 快排本质： 一次操作，找到某个元素最终定位。 一句话讲清楚： 只用维护一个变量j表示小于区间用于分界，大于不操作，小于的话就交换并加j 等于说在队首是不动的，两个区间内的不断交换而已 归并 本质： 合并两个有序数组。 堆排序 希尔排序 阅读全文
摘要：
傻逼才用Arrays.sort,用了就去当保安吧 思想：快排每次都会左右分区，保证选到的元素位置不再变。使用这个思想，下标如果刚好对上，那就说明找到了。 class Solution { public int findKthLargest(int[] nums, int k) { //按照正序来 d 阅读全文