二叉搜索树（BST）
BST树称作二叉搜索树(Binary Search Tree)或者二叉排序树(Binary Sort Tree) ,它或者是一颗空树;或者是具有下
列性质的二叉树:
- 若左子树不为空，则左子树上所有节点的值均小于它的根节点的值
- 若右子树不为空，则右子树上所有节点的值均大于它的根节点的值
- 左右子树也分别满足二叉搜索树性质
特点:每一个节点都满足左孩子的值 (不为空) < 父节点的值<右孩子的值(不为空)。
二分查找就是利用了bst树的性质。
BST树称作二叉搜索树(Binary Search Tree)或者二叉排序树(Binary Sort Tree) ,它或者是一颗空树;或者是具有下
列性质的二叉树:
特点:每一个节点都满足左孩子的值 (不为空) < 父节点的值<右孩子的值(不为空)。
二分查找就是利用了bst树的性质。