摘要：红黑树是一种搜索二叉树，而且也是一种平衡搜索二叉树，它可以保证在最坏的情况下的基本的操作的时间复杂度为O(lgn)。 红黑树具有如下的性质： 红黑树的旋转 注意这个旋转和AVL树的旋转不一样，红黑树的旋转只有左旋和右旋。那为什么要旋转呢，因为是在插入和删除节点后，这棵树可能就不满足红黑树的性质了，所 阅读全文

摘要：HashMap的数据结构 由上图可知，HashMap的基本数据结构是数组和单向链表或红黑树。 以下内容翻译于HashMap类的注释 HashMap是map接口的基础实现类。这个实现提供了所有可选的Map接口操作。并且允许null键和null值。HashMap类和Hashtable类差不多，只是Has 阅读全文

摘要：什么是二叉搜索树 对于一个任何一个节点x，它的左子树中的关键字最大不超过x.key，其右子树的关键字的值最小不低于x.key。 例如下图 二叉搜索树的遍历 中序遍历 简单的说就是遍历结果根节点在左子树和右子树之间,先遍历根的左子树，然后遍历根，然后遍历根的右子树，如果左子树或右子树是一个小的树，也是 阅读全文

摘要：RB-INSERT-FIXUP(T, z) while color[p[z]] = RED // 若“当前节点(z)的父节点是红色”，则进行以下处理。 do if p[z] = right[p[p[z]]] /... 阅读全文