2016年12月20日
《数据结构与算法分析》 第四章 树（二）---二叉树,二叉查找树
摘要： 4.2 二叉树 前面学过了树的基本概念，和树的先序与后序遍历。现在要学二叉树。二叉树是一种受限制的树，也是一种非常有应用价值的数据结构。 （1）二叉树的基本概念 二叉树（binary tree）：一棵树，其中每个节点的子节点不超过2. 二叉树的平均深度为：O（根号N），而二叉查找树的平均深度只有O（ 阅读全文
posted @ 2016-12-20 10:50 darkworker 阅读(892) 评论(0) 推荐(1) 编辑