《算法第四版》學習心得二——符號表與搜索算法

1、數據檢索與符號表 當信息自己不復雜的時候，不須要給數據添加索引，直接查找數據自己就能夠。可是當信息自己比較複雜，好比數據是中文文本的時候，若是直接檢索文本自己，檢索的效率會很是低。這時，爲數據添加索引，好比標題或數字序號，而後利用索引來檢索文本，檢索效率會有很是大的提高。算法 因而就誕生了新的數據結構：符號表，也叫字典或map。它描述一張抽象的表格，咱們會將信息（值）存儲在其中，而後按照指定的

>>阅读原文<<