《Algorithms 4th Edition》讀書筆記——3.1 符號表(Elementary Symbol Tables)-Ⅰ

3.1符號表   符號表最主要的目的就是將一個鍵和一個值聯繫起來。用例能夠將一個鍵值對插入符號表並希望在之後能夠從符號表的所有鍵值對中按照鍵值姐找到對應的值。要實現符號表，我們首先要定義其背後的數據結構，並指明創建並操作這種數據結構以實現插入、查找操作所需要的算法。   查找在大多數應用程序中都至關重要，許多編程環境也因此將符號表實現爲高級的抽象數據結構，包括Java——我們會在3.5節中討論Ja

>>阅读原文<<