數據結構課上筆記12

二叉樹的存儲結構    順序存儲結構   完全二叉樹：用一組地址連續的 存儲單元依次自上而下、自左至右存 儲結點元素，即將編號爲 i  的結點元 素存儲在一維數組中下標爲 i –1 的分量中。 一般二叉樹：將其每個結點與完 全二叉樹上的結點相對照，存儲在一 維數組的相應分量中。   最壞情況：樹退化爲線性後： 我們要把它「變」成這個大傢伙來存了： 深度爲 k 的且只 有 k 個結點的右單支樹需要

>>阅读原文<<