红黑树解读-终于有个大概了解了
Posted 馥钰
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了红黑树解读-终于有个大概了解了相关的知识,希望对你有一定的参考价值。
红黑树本质是一颗二叉搜索树,且是相对平衡的!树的用途,很重要的就是搜索,要想搜索,必须要先构建红黑树,所以就有插入节点和删除节点的操作!查找节点、插入节点,删除节点就是红黑树非常重要的操作!插入节点、删除节点仍然需要保证是一颗红黑树(符合红黑树的特性),这也是比较复杂的地方!
下面四张截图是本篇文章重点,一定要记住的!
黑根黑叶红不邻,同祖等高只数黑!保证红黑树的相对平衡
本篇文章根据以下视频整理而来
https://www.bilibili.com/video/BV1AK4y1S7yz?from=search&seid=15898297088276053264
文章大纲
以上是关于红黑树解读-终于有个大概了解了的主要内容,如果未能解决你的问题,请参考以下文章