摘要:
数据结构二叉树遍历之非递归算法-石锅拌饭的博客二叉树遍历的递归算法-石锅拌饭的博客二叉树的递归建立Binary Trees - Stanford CS Education LibraryBinary Trees(PDF) - Stanford CS Education Librar... 阅读全文
摘要:
二叉树总结 1. 二叉树的重要性质 一个二叉树的第i层最多有2i−1个结点(i>=1) 深度为k的二叉树最多有2k−1个结点(k>=1) 对于任何非空二叉树有n0个叶结点,n2个度为2的结点,那么总有关系: n0=n2+1 2.对二叉树的操作 Boolean IsEmpty(BinTree BT); 阅读全文
摘要:
二分法 例:假设有一个容量为n+1开始的数组,从小到大存储了n个数(从下标1开始存储)。给定给定数m,求出数组中值为m的元素的下标,如果未找到则返回0。 分析: 以11个数进行分析。 首先令左边界为left=1,右边界为right=11,mid=(left+right)/2 即为6,判断m跟num[ 阅读全文