算法筆記（IV） 字典

字典在計算機中指信息及其索引，也能夠理解成Key-Value的 關聯數組或者map（本質上是key與value構成的 笛卡爾積的子集，不一樣於數學中的映射，其能夠是一對多的關係）。key能夠是數字、字符串或更復雜的結構等。實現字典的經常使用數據結構有：hash表、字典樹（trie）、二叉樹、B樹等，它們的優缺點各異，適用不一樣的場景，在一些場景中，爲了節省空間開銷或者是加快檢索的速度，甚至能夠組合

>>阅读原文<<