美文网首页
二叉搜索树-红黑树数据是怎样插入的???

二叉搜索树-红黑树数据是怎样插入的???

作者: 三石_5f43 | 来源:发表于2020-05-29 15:59 被阅读0次

    红黑树 新数据插入,节点变化过程图示,

    注意, 树节点进行 重新作色,,或 节点左旋 右旋,是为了保持树平衡而做出的一些操作,当树处于平衡时,是不会做这些动作的,只是按照简单的 二叉树插入规则插入叶子节点中。

    相关文章

      网友评论

          本文标题:二叉搜索树-红黑树数据是怎样插入的???

          本文链接:https://www.haomeiwen.com/subject/icxfzhtx.html