2015年6月30日

二叉树

摘要: 二叉树特殊的二叉树:二叉查找树:对任意节点,左子节点小于或等于当前节点,右子节点大于或等于当前节点平衡二叉树:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数... 阅读全文

posted @ 2015-06-30 22:40 zxahu 阅读(159) 评论(0) 推荐(0)

导航