二叉搜索樹（BST）

BST樹稱作二叉搜索樹(Binary Search Tree)或者二叉排序樹(Binary Sort Tree) ,它或者是一顆空樹;或者是具有下 列性質的二叉樹: 若左子樹不爲空，則左子樹上所有節點的值均小於它的根節點的值 若右子樹不爲空，則右子樹上所有節點的值均大於它的根節點的值 左右子樹也分別滿足二叉搜索樹性質 特點:每一個節點都滿足左孩子的值 (不爲空) < 父節點的值<右孩子的值(不爲空

>>阅读原文<<