数据结构_红黑树

红黑树

二叉树：binary tree,是每个节点不超过2的有序树（tree）

简单的理解 就是一种类似于我们生活中树的结构 只不过每个结点上都最多只能有两子结点

二叉树是每个节点最多有两个子树的树结构 顶上的叫根结点 两边被称作左子树和右子树

图：