二元搜尋樹

二元搜尋樹 ( binary search tree ) 是一種二元樹。
它可能是空的，若不是空的，它具有下列特性：
(１) 每一個元素有一鍵值，而且每一元素的鍵值都不
相同，即每一個鍵值都是唯一的。
(２) 在非空的左子樹上的鍵值，必小於在該子樹的根
節點中的鍵值。
(３) 在非空的右子樹上的鍵值，必大於在該子樹的根
節點中的鍵值。
(４) 左子樹和右子樹也都是二元搜尋樹。