摘要：
Java集合类主要由两个接口Collection和Map派生出来的，Collection有三个子接口：List、Set、Queue。 Collection：最基本的集合接口，代表一组元素的集合。 List：代表有序的、可重复的元素。 Set：代表不可重复的的集合。 Queue： 代表队列 Map：存 阅读全文
摘要：
AVL树（Adelson-Velsky and Landis Tree），也称为高度平衡二叉搜索树，是一种自平衡的二叉搜索树。在AVL树中，每个节点的左子树和右子树的高度最多相差1。如果任何时候节点的左右子树高度差超过1，就会通过旋转操作来重新平衡树。 AVL树的性质： 每个节点的左子树和右子树的高 阅读全文
摘要：
红黑树是一种自平衡的二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。以下是红黑树的一些关键特性和操作的图文详解： 红黑树的特性： 节点颜色：节点是 阅读全文