zhangyumumu的博客

转载 一些常见算法复杂度总结

若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的节点都连续集中在最左边，这就是完全二叉树。   性质：对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1 性质四具有n个结点的完全二叉树的深度为「log2n」+1   查找： 1.       顺序查找          a)