数据结构基础

引论
算法分析
数组、栈、队列
树
树是一种数据结构，由根结点和若干棵子树构成，是n(n>=0)个节点的有限集合，一个结点的子树。
树的遍历操作
结点的度，树的度。
某结点所拥有的子树的个数称为结点的度（degree）。树中各结点的最大值称为该树的度。
叶子结点，分支结点
度为0的结点称为叶子结点（leaf node)，也称为终端结点。度不为0的结点称为分支结点（branch node）,也称为非终端结点。
路径和长度
结点的层数，树的深度（高度）
规定根结点的层数是1，对其余任何结点，若某结点在k层，则其孩子在第k+1层（level）;树中所有结点的最大层数为树的深度

如果树中
前序遍历
根节点
左子树
右子树

中序遍历
左子树
根结点
右子树

后续遍历
左子树
右子树
根结点

层序遍历
从第一层开始，从上至下逐层遍历。

红黑树
红黑树是一棵二叉搜索树

数据结构与算法分析