2021年1月19日
【二叉树】红黑树入门与进阶（算法4）
摘要： 红黑树 （全称：红黑二叉查找树） 储备知识：你应该有二叉树、二叉查找树（BST）、2-3树的预备知识来学习本节。 背后思想：将一个标准二叉查找树和一些额外的信息来表示2-3查找树 我们看这张图，图中上部分是一个3节点 下面是一个有红、黑两种颜色的连接 其中左斜红连接相当于 3节点 。 红黑树满足条件 阅读全文
posted @ 2021-01-19 09:47 枫叶像思念 阅读(114) 评论(0) 推荐(0) 编辑