数据结构与算法--非线性数据结构

目录 树 二叉查找树 红黑树 递归树 参考   树 树的高度,深度,层数的定义下面用图来说明这三个概念的区别 下面用图来说明这三个概念的区别 高度,这个概念跟生活中的楼层一样,从下往上数如第10层,12层起点都是地面 深度,是从上往下度量的,比如水中鱼的深度,是从水平面开始度量读 层数,跟深度类似,但计数起点是1 二叉树 满二叉树,叶子节点全都在最底层,出了叶子节点之外,每个节点都有左右两个子节点
相关文章
相关标签/搜索