【數據結構和算法05】 紅-黑樹(看完包懂~)

   (友情提示,紅-黑樹是基於二叉搜索樹的,若是對二叉搜索樹不瞭解,能夠先看看:二叉搜索樹 )       html 二叉搜索樹是個很好的數據結構,能夠快速地找到一個給定關鍵字的數據項,而且能夠快速地插入和刪除數據項。可是二叉搜索樹有個很麻煩的問題,若是樹中插入的是隨機數據,則執行效果很好,但若是插入的是有序或者逆序的數據,那麼二叉搜索樹的執行速度就變得很慢。由於當插入數值有序時,二叉樹就是非平
相關文章
相關標籤/搜索