数据结构
一斤草莓吃光光
看我如何慢慢慢慢慢慢得成为学霸。。。
展开
-
二叉树的性质综合
摘自《大话数据结构》,随时补充 1、二叉树第i层上最多有2i−12^{i-1}个节点。 2、深度为k的二叉树最多有2k−12^k-1个节点 3、对任意一个二叉树,如果终端节点数为n0n_0,度为2的节点数为n2n_2,那么n0=n2+1n_0=n_2+1 证明:二叉树每个节点都有一个分支进入,唯独根节点没有分支进入,那么总分支数=节点总数-1。所以分支总数=2n2+n12n_2原创 2017-03-31 17:18:30 · 426 阅读 · 0 评论 -
数据结构之查找
一、顺序查找法:时间复杂度为O(n) 二、有序查找法:前提是数据是有序的 1、二分查找法(折半查找法):要定义头角标、中间角标、尾角标。 折半查找的时间复杂度是O(logn)O(log_n) 如果涉及频繁的插入和删除,最好不要使用折半查找。 例:数组查询int max,mid,min min=0; max=arr.length-1; min=(max+min)>>1; wh原创 2017-04-06 16:09:50 · 310 阅读 · 0 评论