二叉搜索樹 (BST) 的創建以及遍歷

二叉搜索樹(Binary Search Tree) ： 屬於二叉樹，其中每個節點都含有一個可以比較的鍵（如需要可以在鍵上關聯值）， 且每個節點的鍵都大於其左子樹中的任意節點而小於右子樹的任意節點的鍵。 1、BST 的總體結構： 主要的幾種變量以及方法如上圖所示，主要有插入、排序、刪除以及查找等方法。鍵採用泛型，繼承 IComparable， 便於比較。 其中節點的類如下圖： BST 類代碼如下：

>>阅读原文<<