二叉搜索树 (BST) 的创建以及遍历

二叉搜索树(Binary Search Tree) ： 属于二叉树，其中每个节点都含有一个可以比较的键（如需要可以在键上关联值）， 且每个节点的键都大于其左子树中的任意节点而小于右子树的任意节点的键。 1、BST 的总体结构： 主要的几种变量以及方法如上图所示，主要有插入、排序、删除以及查找等方法。键采用泛型，继承 IComparable， 便于比较。 其中节点的类如下图： BST 类代码如下：

>>阅读原文<<