2017年8月27日
二叉树，二叉搜索树，avl树，b树，b+树，b*树
摘要： 一、二叉树 树的每个节点最多有两个子树。 树的高度和深度：b的高度是3(从B到叶节点的最长路径)，b的深度是2(从根节点到B的路径长度)。 完全二叉树：除第 h(叶子层) 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边。如下图 满二叉树：每一层的节点数 阅读全文
posted @ 2017-08-27 20:03 熊猫晶晶 阅读(618) 评论(0) 推荐(0)