摘要：一、概念 红黑树（R-B Tree），全称Red-Block Tree。它是一种特殊的二叉树，树中的每个节点都有颜色，红色或者黑色。 注意：NULL节点是黑色节点。 学习时可以先按照既定的规则进行调整，学会后，再去思考为什么有这些情况，然后再考虑为什么这种情况需要这么处理。 二、性质 性质1：节点是 阅读全文

摘要：[TOC] 1. 概述 遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则和顺序走遍二叉树的所有结点，使每一个结点都被访问一次，而且只被访问一次。由于二叉树是非线性结构，因此，树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。 2. 二叉树的五种遍历方法 首先要知道，不管是哪 阅读全文