数据结构之二叉树（四）红黑树

1.0 简介 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。 2.0 前提 要想学会红黑树 一定要有这即个树的基础 按顺序来 二叉排序树 也及时AVL树 也叫二叉查找树 2-3树 好了 我们知道了2-3树 也就知道了红黑树 红黑树就是把2-3树中的3节点 也就是含有两个关键码的结点转换红链接 什么是红链接呢？如图所示

>>阅读原文<<