摘要：
引子 之前周赛（第 390 场周赛记录-快手）时遇到一题（题干描述见下图，实现代码见周赛记录），需要保持容器元素的动态有序（即随着插入删除操作后列表始终是有序的）。尝试过很多数据结构或方案，如列表存储然后手动调用Arrays.sort()进行排序、使用优先队列实现大/小根堆的方式，但无一例外全部超时 阅读全文
摘要：
看的是 LeetCode 一位博主的总结，码住，写得不错。 二叉查找树 AVL树 在插入删除操作时对经过的路经节点进行递归平衡（balance方法，核心是判断左右子树之间的树高关系，然后调用对应的单/双旋转方法）。其他部分其实和BST 差不多一样的。 红黑树 阅读全文