摘要：
数据结构二叉树遍历之非递归算法-石锅拌饭的博客二叉树遍历的递归算法-石锅拌饭的博客二叉树的递归建立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[ 阅读全文