背景------在討論那些 “不著名” 的數據結構時,跳錶經常會出現。但實際上它們並沒有那麼默默無聞,事實上許多生產級軟件都在積極地使用它們。在這篇文章中,我將描述如何製作一個玩具式的實現,以及潛在的性能優化和它們在現實世界中的使用案例,通過這三方面來探討跳錶。那麼什麼是跳錶呢?跳錶是一種指向性的數據結構,它的靈感來自鏈表和二叉樹。它們是排列在不同層級上的排序鏈表的集合,其中層級在設計上允許跳過部 ⌘ Read more
背景------在討論那些 “不著名” 的數據結構時,跳錶經常會出現。但實際上它們並沒有那麼默默無聞,事實上許多生產級軟件都在積極地使用它們。在這篇文章中,我將描述如何製作一個玩具式的實現,以及潛在的性能優化和它們在現實世界中的使用案例,通過這三方面來探討跳錶。那麼什麼是跳錶呢?跳錶是一種指向性的數據結構,它的靈感來自鏈表和二叉樹。它們是排列在不同層級上的排序鏈表的集合,其中層級在設計上允許跳過部 ⌘ Read more