Hi,歡迎訪問前端老白
如何獲得有序鏈表指定節點前一個節點?
用線索樹來當鏈表,插入O(lgn),刪除O(lgn),查找O(lgn),從一個節點遍歷到下一個節點O(1)。話說這還是我剛畢業進微軟的時候的面試題。
老白網絡 (http://52shenghuonet.cn/) 前端 后端 zblog主題.網站地圖xml