使用鏈表或數組實現BST的性能折衷是什麼？

Question

我只是想知道使用鏈接實現的二叉搜索樹和使用數組實現的二叉搜索樹之間的性能比是多少。我只想知道性能比較。我已經在計算器中讀取了這個question。

Answer 1

我不認爲你可以實現一個數組的二叉搜索樹。二叉搜索樹就像高級鏈接列表。事實上，如果你使用基本的BST（不平衡）和輸入預分類數據，你基本上最終會得到一個鏈表。