摘要：闲着无事，写写二叉查找树用C#的简单实现。 二叉查找树是二叉树的一种特别类型，特点是小值在父节点的左边，其余值在其右边，对排序、值查找有很好的支持。据说应用很广泛，但是我还没在项目中用到过。 1，结构分析 树由节点组成，首先对节点结构进行分析。这里使用双向链表的思想来确定节点与节点间的关系。 a，属性： 1，父级节点 2，左子节点 3，右子节点 4，节点数据为了方便，还加上HasChild属性、重写ToString方法。下面是泛型代码： public class TreeNode<T> { public T Data { get; set; } public TreeNode< 阅读全文