![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
算法与数据结构
点不点外卖
这个作者很懒,什么都没留下…
展开
-
【数据结构】图解JDK8的HashMap--红黑树的插入
右旋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如下图.原创 2020-09-21 11:21:41 · 345 阅读 · 0 评论 -
【数据结构】红黑树的定义
《算法导论》中对于红黑树的定义如下:每个结点或是红的,或是黑的根节点是黑的每个叶结点是黑的如果一个结点是红的,则它的两个儿子都是黑的对每个结点,从该结点到其子孙节点的所有路径上包含相同数目的黑结点当红黑树不平衡时可以通过左旋、右旋、变色来达到平衡。·变色·右旋+变色·左旋+变色...原创 2020-09-16 13:58:15 · 1820 阅读 · 0 评论 -
冒泡排序优化改进
冒泡排序的两种改进方式1.局部冒泡排序,该改进方式的思想是,在一次遍历中,一旦发现两个相邻元素需要交换位置,那么在交换之后需要继续比较冒泡上来的元素与前一个元素,使已经遍历过的元素有序。public static void bubbleSort3(int[] d, int n) { for (int k = 1; k < n; k++) { ...原创 2019-10-30 11:49:39 · 405 阅读 · 1 评论