算法導論（五）——樹

                                 算法導論（五）——樹 【主要參考資料：MIT算法導論視頻，《數據結構，算法與應用，c++語言描述》】 完全二叉樹： 只有最下面兩層度小於2，並且最下面一層的結點都集中在該層最左邊的若干位置的二叉樹。 已知節點總數爲n，則葉子結點數n0＝（n＋1）/2 。        假設元素編號i[1,n]，若i==1,則爲根元素，i>1則父節點

>>阅读原文<<