mx_info

摘要： 平衡二叉树（AVL）详解 说明 平衡二叉树又称平衡二叉排序树，是二叉排序树的一种特殊类型 平衡二叉树主要为了解决二叉搜索树出现的一些问题，比如如果二叉搜索树的各个节点的值是按照顺序的，那么二叉排序树的形式会形如单链表，但是它的查找速度会比单链表慢，因为二叉排序树在遍历时还要考虑左子树或者右子树，即使 阅读全文

摘要： LeetCode75. 颜色分类 题目说明 /** * * 给定一个包含红色、白色和蓝色，一共 n 个元素的数组， * 原地对它们进行排序，使得相同颜色的元素相邻， * 并按照红色、白色、蓝色顺序排列。 * <p> * 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 */ 思路分 阅读全文