您的位置: 首页 > 文章 > 红黑二叉树的认识 红黑二叉树的认识 分类: 文章 • 2025-03-30 22:06:21 材料1：整体理解红黑二叉树结构图；相对简单容易理解的文章。 材料2：总结归纳理解红黑二叉树结构图；相对详细对红黑二叉树结构的讲解，里面包含TreeMap的put与delete方法的源码解读 左旋和右旋动态图 左旋转：右节点新增就左旋转，以父级红色节点向左移动；如果存在小值的父节点，那么就替代父节点的位置，之前的父节点将变为左子节点； 右旋转：左节点新增就右旋转，以父级红色节点向右移动；如果存在大值的父节点，那么就替代父节点的位置，之前的父节点将变为右子节点；
