摘要： 简介 树是一种非线性结构。树的本质是将一些节点由边连接起来，形成层级的结构。而二叉树是一种特殊的树，使得树每个子节点必须小于等于2.而二叉查找树又是一类特殊的二叉树。使得每一个节点的左节点或左子树的所有节点必须小于这个节点，右节点必须大于这个节点。从而方便高效搜索。 下面来看如何使用C#实现二叉查找树。 实现节点 二叉查找树是节点的集合。因此首先要构建节点，如代码1所示。 //二叉查找树的节点定义 public class Node { //节点本身的数据 public int data; ... 阅读全文