2501_91318280的博客

原创 二叉搜索树的进阶操作：插入、删除与平衡调整技术

若节点只有一个子节点，将子节点代替被删除节点；若节点有两个子节点，通常用其右子树中最小节点（该节点无左子节点）或左子树中最大节点（无右子节点）代替被删除节点，再删除替代节点。左旋针对右子树高度比左子树高度大2的情况，将失衡节点的右子节点提升为新根节点，原根节点变为新根节点的左子节点，新根节点的左子树变为原根节点的右子树；例如，插入新节点时，若新节点父节点为红色，会破坏“两个连续红色节点不能出现在同一路径”的性质，此时通过旋转和重新着色操作，确保红黑树性质不变，保证树的平衡和查找效率。四、平衡调整技术详解。