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