二叉搜索樹的性能

因此，找到一個關鍵點需要O（高度）時間，需要多少時間才能找到所有具有大於給定關鍵點的關鍵點的節點？常數因素是什麼？二叉搜索樹的性能

2012-07-12 synapse

這聽起來像是作業。請標記爲這樣。常量因素通常是在現實生活中通過實驗確定的。 – dfeuer 2012-07-13 03:05:08

如果能夠正確完成，您可能會找到鑰匙，然後按順序到下一個鑰匙。

所以它會是O（logn）+ m。其中m是大於密鑰的錯誤數量。
最糟糕的情況是O（logn）+ n = O（n）

2012-07-12 07:26:58

找到密鑰的最壞情況是O（n） - >當樹不分支並且只是一條直鏈時。總的來說，它是O（n）+ n = O（n） – Rndm 2012-07-14 16:27:58

回答