二叉搜索树（C语言）

二叉搜索树又称二叉排序树，他或者是一颗空树，或者是具有以下性质的二叉树 1、若它的左子树不为空，左子树上所有节点的值都小于根节点上的值 2、若它的右子树不为空，右子树上所有节点的值都大于根节点上的值 它的左右子树分别为二叉搜索树 用搜索关键字的方法先定义 typedef int Key; 在定义结构体： typedef struct BSTreeNode{ Key key; struct B

>>阅读原文<<