二叉搜索树的操作集

  二叉搜索树也可称为二叉排序树，其树的特点是每一个节点的左孩子的值小于该节点的值，而右孩子则大于它。 为了便于实例化每个操作，用以下例子来说明问题。题目链接   1.先来看插入操作，对于每输进来的一个值在该二叉搜索树上去寻找符合上述规则的位置。比较每一个节点，比它大，则下一步走向左孩子，反之走向右孩子。 BinTree Insert( BinTree BST, ElementType X ) {

>>阅读原文<<