文件名称:二叉查找树(二叉排序树)的详细实现
文件大小:2KB
文件格式:ZIP
更新时间:2014-10-20 10:58:18
二叉查找树 二叉排序树
这是一个二叉查找树,实现了以下操作:插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操作时间复杂度均为o(h),其中h是树的高度 注释很详细,具体内容就看代码吧
【文件预览】:
binary search tree
----binary_search_tree.c(5KB)
文件名称:二叉查找树(二叉排序树)的详细实现
文件大小:2KB
文件格式:ZIP
更新时间:2014-10-20 10:58:18
二叉查找树 二叉排序树
这是一个二叉查找树,实现了以下操作:插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操作时间复杂度均为o(h),其中h是树的高度 注释很详细,具体内容就看代码吧