1-2特色课堂笔记——树

特色课堂笔记——树

1、数据结构： 数组，链表，栈，队列，树，图
2、树(Tree) 是n(n≥0)个结点的有限集
3、二叉树： 度不超过2的树
4、满二叉树： 一个二叉树，如果每一个层的结点树都达到最大值，则这个二叉树就是满二叉树
5、完全二叉树： 叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树
6、平衡二叉树： 左右子树深度相差不超过1
7、红黑树：
（1）每个节点不是红色就是黑色
（2）根节点永远是黑色
（3）每个叶子节点都是null节点，并且都是黑色
（4）如果一个节点是红色的，那么他的子节点必须是黑色的
（5）从一个节点到该节点的所有子孙节点上，包含相同的黑色节点