红黑树
参考资料树（数据结构名词）_百度百科 (baidu.com)
图解：什么是B树？（心中有 B 树，做人要虚心）一文读懂B-树 - 知乎 (zhihu.com)
B树详解与实现 - 知乎 (zhihu.com)
(53条消息) B树、B-树、B+树、B*树介绍_Zzzzzzzz_hu的博客-CSDN博客
图解：什么是红黑树？ - 知乎 (zhihu.com)
P9 3 3 1 Balanced Search Trees Red Black BSTs Coursera_哔哩哔哩_bilibili
树概念
单节点是一棵树，树根为其本身
空集合成为空树，空树没有节点
一个节点含有的子树的根节点称为该节点的子节点
一个节点含有的子节点个数称为该节点的度
度为0的节点称为叶节点或终端节点
度不为0的节点称为非终端节点或分支节点
父节点也称双亲节点
一棵树中最大的节点度称为树的度
节点的层次为其父节点的层次+1，根节点为第一层
树的高度或深度为树中最大的节点层次
多棵互不相交的树称为森林
种类
无序树
树中任意节点的子节点之间没有顺序关系
有序树
书中任意节点的子节点之间有顺序关系
二叉树
度 ...