摘要：一、红黑树简介 自平衡二叉查找树 O(logN)时间内完成查找、增加、删除等操作 二、为什么需要红黑树 二叉平衡树插入数据为随机的时，那么它就是接近平衡的二叉树，平衡的二叉树操作效率较高O(logN)。如果插入有序，则节点集中于树的一侧，变成链表，操作效率降低，时间复杂度变为O(N)，二叉树的时间复 阅读全文

摘要：1、快排、堆排 排序算法实现 2、环入口 方法：哈希、快慢指针 是否有环： 如何找到环入口 3、链表重排 4、链表指定反转区间 5、树路径求和 6、LRU LFU 146 LRU 哈希加双向链表 460 LFU 哈希+平衡二叉树 / 双重哈希 7、前中序构建二叉树，输出右视图 阅读全文

摘要：1、插入排序 #include<iostream> #include<vector> using namespace std; void InsertSort(vector<int>& vec) { for (int i = 0; i < vec.size()-1; i++) { int end = 阅读全文