二叉查找树 - C语言实现（摘自数据结构与算法分析 C语言描述）

1、概述 二叉树的一个重要的应用是它们在查找中的使用。使二叉树成为查找树的性质是，对于树中的每一个结点 X，它的左子树中全部关键字值小于 X的关键值，而它的右子树中全部关键字大于 X的关键值。在图1中，左边的树是二叉查找树，但右边的树则不是（想想为何）。 图1 两棵二叉树（只有左边的树是查找树） 2、实现 由于二叉树最多有两个儿子，因此咱们能够用指针直接指向它们。树节点的声明在结构上相似于双链表的

>>阅读原文<<