二叉查找树(一)
闲着无事,写写二叉查找树用C#的简单实现。
二叉查找树是二叉树的一种特别类型,特点是小值在父节点的左边,其余值在其右边,对排序、值查找有很好的支持。据说应用很广泛,但是我还没在项目中用到过。
1,结构分析
树由节点组成,首先对节点结构进行分析。这里使用双向链表的思想来确定节点与节点间的关系。
a,属性:
1,父级节点
2,左子节点
3,右子节
http://www.cyqdata.cn/cnblogs/article-detail-36239