【數據結構】二叉樹結構

【數據結構】二叉樹結構 二叉搜索樹 定義: 一棵二叉查找樹(BST)是一棵二叉樹,其中每個結點都含有一個Comparable的鍵(以及相關聯的值)且每個結點的鍵都大於其左子樹中的任意結點的鍵而小於右子樹的任意結點的鍵。 完全二叉樹 與 滿二叉樹 完全二叉樹:將結點按從左到右,再從上到下的順序排布,得到的二叉樹就是完全二叉樹。例如有10個結點,它所組成的完全二叉樹結果是唯一的,如下: 爲了確保你對完
相關文章
相關標籤/搜索