一.排序二叉树
二.排序二叉树添加节点
以根节点当前节点开始搜索,拿被添加的节点的值和当前节点的值比较。
三.排序二叉树删除节点
四.排序二叉树检索节点
以根节点当前节点开始检索,拿被检索的节点的值和当前节点的值比较。
五.红黑树
五.红黑树插入节点后的修复
插入操作按如下步骤进行:
六.红黑树删除节点后的修复
与添加节点之后的修复类似的是,TreeMap 删除节点之后也需要进行类似的修复操作,通过这种修复 来保证该排序二叉树依然满足红黑树特征。大家可以参考插入节点之后的修复来分析删除之后的修复。
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/160047.html原文链接:https://javaforall.cn