動畫演示平衡二叉樹旋轉

轉自:http://2002qiqi.blog.163.com/blog/static/17489036200912111929241/html   咱們知道在二叉查找樹中,若是插入元素的順序接近有序,那麼二叉查找樹將退化爲鏈表,從而致使二叉查找樹的查找效率大爲下降。如何使得二叉查找樹不管在什麼樣狀況下都能使它的形態最大限度地接近滿二叉樹以保證它的查找效率呢?node 前蘇聯科學家G.M. Ade
相關文章
相關標籤/搜索