原文:图解:二叉搜索树算法(BST) 摘要: 原创出处:www.bysocket.com 泥瓦匠BYSocket 希望转载,保留摘要,谢谢!“岁月极美,在于它必然的流逝”“春花 秋月 夏日 冬雪”— 三毛 一.树 & 二叉树 树是由节点和边构成,储存元素的集合.节点分根节点.父节点和子节点的概念.如图:树深=4; 5是根节点:同样8与3的关系是父子节点关系. 二叉树binary tree,则加了“二叉”(binary),意思是在树中作区分.每个节点至多有两个子(child),left child…