树二叉树二叉搜索树

树&二叉树

树是由节点和边构成，储存元素的集合。节点分根节点、父节点和子节点的概念。

二叉树binary tree，则加了“二叉”（binary），意思是在树中作区分。每个节点至多有两个子（child）,left child & right child。

二叉搜索树 BST

顾名思义，二叉树上又加了个搜索的限制。其要求：每个节点比其左子树元素大，比其右子树元素小。