数据结构与算法分析（12）特殊二叉树的应用（一）
摘要：
本节继续介绍二叉树的相关内容，包括二叉查找树和AVL树。 (1)二叉查找树: 定义: 使二叉树成为二叉查找树的性质是，对于树中的每个结点X，它的左子树中所有的关键字值小于X的关键字的值，而它的右子树中所有关键字的值大于X的关键字值。 二叉查找树的平均深度是O(log N)。 对于二叉查找树的删除例程 阅读全文
posted @ 2016-09-13 18:30 MenAngel 阅读(496) 评论(0) 推荐(0) 编辑