标签：vector 红黑树 lis 顺序 存在 高度 val 数据 int
二叉树的存在是为了弥补线性表的的不足。?
| null | Vector | List |
|---|---|---|
| Search | 较快 | 较慢 |
| Insert | 较慢 | 较快 |
?
如上表，顺序表结构和链表结构都不有不足，其算法效率在有些时候低也是结构本身所带来的问题。而树这种半线性结构在实现得当的情况下是可以鱼和熊掌皆可得的。我们知道任何树都可以转换成二叉树，对树的研究可以说是对二叉树的研究。
typedef struct Treenode* Bintree;
typedef struct Treenode{
int val;
int height;//红黑树节点初始高度为-1，因为默认插入红色节点
RBColor color;//实现红黑树(RBTree)使用
Bintree parents;
Bintree left;
Bintree right;
}Tnode;//二叉树节点标签：vector 红黑树 lis 顺序 存在 高度 val 数据 int
原文地址：https://www.cnblogs.com/HonkerYblogs/p/12318084.html
