硅谷
硅穀
규곡
SILICON VALLEY
2008年
5期
71
,共1页
扩充二叉树%内部结点%外部结点%外部路径长度%满二叉树
擴充二扠樹%內部結點%外部結點%外部路徑長度%滿二扠樹
확충이차수%내부결점%외부결점%외부로경장도%만이차수
二叉树中E=I+2n公式在查询等领域有着广泛的应用.一般对它采用数学归纳法来证明,且仅限于公式的直接应用.直接证明方法在充分利用二叉树定义的迭代关系基础之上,分析二叉树中E与I之间的密切关系,据此提出该公式的另一种证明方法并进行严格的证明.该方法能更多地了解每一边、每一结点上的具体情况,因而具有广泛意义.
二扠樹中E=I+2n公式在查詢等領域有著廣汎的應用.一般對它採用數學歸納法來證明,且僅限于公式的直接應用.直接證明方法在充分利用二扠樹定義的迭代關繫基礎之上,分析二扠樹中E與I之間的密切關繫,據此提齣該公式的另一種證明方法併進行嚴格的證明.該方法能更多地瞭解每一邊、每一結點上的具體情況,因而具有廣汎意義.
이차수중E=I+2n공식재사순등영역유착엄범적응용.일반대타채용수학귀납법래증명,차부한우공식적직접응용.직접증명방법재충분이용이차수정의적질대관계기출지상,분석이차수중E여I지간적밀절관계,거차제출해공식적령일충증명방법병진행엄격적증명.해방법능경다지료해매일변、매일결점상적구체정황,인이구유엄범의의.
