hansirl的博客

右旋1 如下图所示，右旋要满足以下特征，x为新插入的节点，新节点位于父节点的左侧。基于JDK8HashMap中rotateRight(TreeNode<K,V> root, TreeNode<K,V> p)方法分析。 左旋1 如下图所示，左旋要满足以下特征，x为新插入的节点，新节点位于父节点的右侧。基于JDK8HashMap中rotateLeft(TreeNode<K,V> root, TreeNode<K,V> p)方法分析。 右旋2 如下图.

《算法导论》中对于红黑树的定义如下： 每个结点或是红的，或是黑的 根节点是黑的 每个叶结点是黑的 如果一个结点是红的，则它的两个儿子都是黑的 对每个结点，从该结点到其子孙节点的所有路径上包含相同数目的黑结点 当红黑树不平衡时可以通过左旋、右旋、变色来达到平衡。 ·变色 ·右旋+变色 ·左旋+变色 ...

冒泡排序的两种改进方式 1.局部冒泡排序，该改进方式的思想是，在一次遍历中，一旦发现两个 相邻元素需要交换位置，那么在交换之后需要继续比较冒泡上来的元素 与前一个元素，使已经遍历过的元素有序。 public static void bubbleSort3(int[] d, int n) { for (int k = 1; k < n; k++) { ...