二叉查找樹是最常用的一種二叉樹，它支持快速插入邦危、刪除洋侨、查找操作，各個操作的時間復雜度跟樹的高度成正比倦蚪，理想情況下希坚，時間復雜度是 O(logn)。...

今天來學習一種特殊的的二叉樹二叉查找樹。二叉查找樹最大的特點就是支持動態(tài)數據集合的快速插入慕购、刪除聊疲、查找操作。 我們之前說過沪悲，散列表也是支持這些操...

前面講的都是線性表結構，棧殿如、隊列等等贡珊。今天講一種非線性表結構，樹涉馁。樹這種數據結構比線性表的數據結構要復雜得多门岔，內容也比較多，所以我會分四節(jié)來講解...

散列表和鏈表都是如何組合起來使用的局嘁，為什么散列表和鏈表會經常放到一塊使用？ LRU 緩存淘汰算法 因為我們的散列表是通過鏈表法解決散列沖突的晦墙，所...

通過上一節(jié)的學習，我們知道晌畅，散列表的查詢效率并不能籠統(tǒng)地說成是 O(1)但指。它跟散列函數、裝載因子抗楔、散列沖突等都有關系棋凳。如果散列函數設計得不好，或...

散列表的英文叫“Hash Table”剩岳，我們平時也叫它“哈希表”或者“Hash 表”。 散列表用的是數組支持按照下標隨機訪問數據的特性入热，所以散列...

鏈表加多級索引的結構，就是跳表勺良。它是一種動態(tài)數據結構绰播，可以支持快速的插入、刪除郑气、查找操作幅垮。 用跳表查詢到底有多快？ 這個時間復雜度的分析方法比較...