树&二叉树
树是由节点和边构成,储存元素的集合。节点分根节点、父节点和子节点的概念。
二叉树binary tree,则加了“二叉”(binary),意思是在树中作区分。每个节点至多有两个子(child),left child & right child。
二叉搜索树 BST
顾名思义,二叉树上又加了个搜索的限制。其要求:每个节点比其左子树元素大,比其右子树元素小。
本文转自TBHacker博客园博客,原文链接:http://www.cnblogs.com/jiqing9006/p/5858936.html,如需转载请自行联系原作者