2017年4月5日
二叉查找树的删除操作
摘要： 二叉查找树能够将链表插入的灵活性和有序数组查找的高效性结合起来。用二叉查找树来实现符号表是很高效的，因为在平均情况下它的查找和插入都是对数级别的（最坏情况下变为线性），二叉查找树的插入和查找操作用递归实现起来并不难，其删除操作显得复杂一下，本文主要探讨其删除操作。 数据结构 Node{ Node l 阅读全文
posted @ 2017-04-05 17:26 玫瑰色的你 阅读(883) 评论(0) 推荐(0) 编辑