1.對于插入,刪除,查找 以及 輸出有序序列 這幾個操作,紅黑樹也可以完成,時間復雜度 與 用跳表實現是相同的。 但是,對于按照區間查找數據這個操作(比如 [20,300]),紅黑樹的效率沒有跳表高,跳表可以做到 O(logn)的時間復雜度定位區間的起點,然后在原始鏈表中順序向后遍歷輸出,直到遇到值大于區間終點的節點為止。
2.跳表更加靈活,它可以通過改變節點的抽取間隔,靈活地平衡空間復雜度和時間復雜度
3.相比紅黑樹,跳表更容易實現,代碼更簡單。
1.對于插入,刪除,查找 以及 輸出有序序列 這幾個操作,紅黑樹也可以完成,時間復雜度 與 用跳表實現是相同的。 但是,對于按照區間查找數據這個操作(比如 [20,300]),紅黑樹的效率沒有跳表高,跳表可以做到 O(logn)的時間復雜度定位區間的起點,然后在原始鏈表中順序向后遍歷輸出,直到遇到值大于區間終點的節點為止。
2.跳表更加靈活,它可以通過改變節點的抽取間隔,靈活地平衡空間復雜度和時間復雜度
3.相比紅黑樹,跳表更容易實現,代碼更簡單。
本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。 如若轉載,請注明出處:http://www.pswp.cn/news/447111.shtml 繁體地址,請注明出處:http://hk.pswp.cn/news/447111.shtml 英文地址,請注明出處:http://en.pswp.cn/news/447111.shtml
如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!