iOS開發算法--二叉樹

二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」(left subtree)和「右子樹」(right subtree)。二叉樹常被用於實現二叉查找樹和二叉堆(詳見堆排序)。二叉樹不是樹的一種特殊情形,儘管其與樹有許多相似之處,但樹和二 叉樹有兩個主要差別:樹中結點的最大度數沒有限制,而二叉樹結點的最大度數爲2; 樹的結點無左、右之分,而二叉樹的結點有左、右之分。 詳細代碼請參考Al
相關文章
相關標籤/搜索