二叉查找树(二叉排序树)的详细实现

时间:2014-10-20 10:58:18
【文件属性】:

文件名称:二叉查找树(二叉排序树)的详细实现

文件大小:2KB

文件格式:ZIP

更新时间:2014-10-20 10:58:18

二叉查找树 二叉排序树

这是一个二叉查找树,实现了以下操作:插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操作时间复杂度均为o(h),其中h是树的高度 注释很详细,具体内容就看代码吧


【文件预览】:
binary search tree
----binary_search_tree.c(5KB)

网友评论

  • 不错,有注释,很详细,看得懂