HashMap左右旋

hashMap的左右旋分四种情况(个人理解,如有问题请指正):

每个节点有parent、left和right三个字段,箭头指代的字段不确定,以描述代码为准。

虚线连接的节点表示可能存在;单箭头表示起点中存在字段值为终点——步骤3通常为parent节点。

1、xpp右节点为空或者为右节点为黑色,左旋详细步骤。

2、xpp右节点为空或者为右节点为黑色,右旋详细步骤。

3、xpp左节点为空或者为左节点为黑色,右旋详细步骤。

4、xpp左节点为空或者为左节点为黑色,左旋详细步骤。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 红黑树是平衡二叉查找树的一种。为了深入理解红黑树,我们需要从二叉查找树开始讲起。 BST 二叉查找树(Binary...
    kanehe阅读 1,462评论 0 8
  • HashMap中的红黑树 红黑树 平衡二叉查找树 红黑树是一种平衡二叉查找树(Binary Search Tree...
    AlanKim阅读 399评论 0 1
  • - 简介 红黑树(Red Black Tree) 是一种近似平衡二叉查找树,具有基本二叉树的所有特性的同时,还...
    厦门张明爽阅读 671评论 0 1
  • 1、红黑树介绍 红黑树又称R-B Tree,全称是Red-Black Tree,它是一种特殊的二叉查找树,红黑树的...
    文哥的学习日记阅读 10,139评论 1 35
  • 1.定义 红黑树是特殊的二叉查找树,又名R-B树(RED-BLACK-TREE),由于红黑树是特殊的二叉查找树,即...
    遇见技术阅读 16,639评论 0 25

友情链接更多精彩内容