二叉查找树

问题描述:

      使用二叉查找树进行查找

问题解决:

          二叉查找树又称二叉排序树,它的定义如下:

    二叉查找树或者是一颗空树,或者是具有如下性质的二叉树:

(1)若它的左子树非空,则左子树所有节点的值均小于根节点的值

(2)若它的右子树非空,则右子树所有节点的值均大于根节点的值

(3) 左子树和右子树又都是一颗二叉查找树

具体代码:

   头文件binary.h:

binaryh1

binaryh2

头文件实现binary.c:

binaryc1

binaryc2

binaryc3

ldr4

ldr5

主函数main.c:

mainc1

mainc2


具体源代码:

binary.cbinary.hmain.c

posted @ 2013-09-17 20:40  罗松超  阅读(330)  评论(0编辑  收藏  举报