6.树.二叉树.二叉搜索树
树
树的3种遍历
- 前序: 根->左->右
- 中序: 左->根->右
- 后序: 左->右->根
链表是特殊化的树
树是特殊化的图
二叉搜索树 Binary Search Tree
二叉搜索树, 也称二叉查找树、有序二叉树、排序二叉树，是指一颗空树或者具有下列性质的二叉树
- 左子树上所有节点的值均小于它的根节点的值;
- 右子树上所有节点的值均大于它的根节点的值;
- 以此类推: 左右子树也分别为二叉查找树
查询O(logn)
中序遍历: 升序排列
6.树.二叉树.二叉搜索树