树，二叉树，二叉搜索树

(Tree, Binary Tree, Binary Search Tree)

根节点，左子树，右子树
父亲节点，儿子节点，兄弟节点
每个节点都有一个左孩子和一个右孩子————完全二叉树
图

Linked List就是特殊化的Tree

Tree就是特殊化的Graph

树的python实现

二叉搜索树(Binary Search Tree)

也称有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree）

是指一棵空树或者具有下列性质的树

-左子树上所有结点的值均小于它的根结点的值
-右子树上所有结点的值均大于它的根结点的值
-Recursively（），左右子树也分别为二叉搜索树

二叉搜索树在查找，插入，删除时的时间复杂度均为O（log N）

Red-Black Tree&Splay Tree&AVL Tree三者都为平衡二叉搜索树，时间复杂度均为O（log N）