二叉搜索樹的侷限性

-------------------siwuxie095                      二叉搜索樹的侷限性       二叉搜索樹在時間性能上是具有侷限性的       同樣的數據,可以對應不同的二叉搜索樹,如下:          二叉搜索樹可能退化成鏈表,相應的,二叉搜索樹的查找操作是和這棵樹 的高度相關的,而此時這顆樹的高度就是這顆樹的節點數n,同時二叉搜 索樹相應的算法全部退
相關文章
相關標籤/搜索