數據結構基礎溫故-6.查找（上）：基本查找與樹表查找
只要你打開電腦，就會涉及到查找技術。如炒股軟件中查股票信息、硬盤文件中找照片、在光盤中搜DVD，甚至玩游戲時在內存中查找攻擊力、魅力值等數據修改用來作弊等，都要涉及到查找。當然，在互聯網上查找信息就更加是家常便飯。查找是計算機應用中最常用的操作之一，也是許多程序中最耗時的一部分，查找方法的優劣 ...
原文：數據結構基礎溫故-6.查找（下）：哈希表
哈希 散列 技術既是一種存儲方法，也是一種查找方法。然而它與線性表 樹 圖等結構不同的是，前面幾種結構，數據元素之間都存在某種邏輯關系，可以用連線圖示表示出來，而哈希技術的記錄之間不存在什么邏輯關系，它只與關鍵字有關聯。因此，哈希主要是面向查找的存儲結構。哈希技術最適合的求解問題是查找與給定值相等的記錄。 一 基本概念及原理 . 哈希定義的引入 這里首先看一個場景：在大多數情況下，數組中的索引並不 ...
2015-08-08 17:03 1 3315 推薦指數：
相關推薦
數據結構基礎溫故-1.線性表（下）
在上一篇中，我們了解了單鏈表與雙鏈表，本次將單鏈表中終端結點的指針端由空指針改為指向頭結點，就使整個單鏈表形成一個環，這種頭尾相接的單鏈表稱為單循環鏈表，簡稱循環鏈表（circular linked list）。 一、循環鏈表基礎 1.1 循環鏈表節點結構 循環鏈表和單鏈表的主要差異 ...
數據結構——哈希表的構造和查找
...
數據結構基礎（五）哈希表的概念
哈希表的概念 在前幾章的學習中，我們已經了解了數組和鏈表的基本特性，不管是數組還是鏈表，如果我們想要尋找一個特定的數值，時間復雜度都為O(n)。那有什么辦法用最快的速度來找到一個特定的元素呢，今天我們就來學習工業界中常用的數據結構“哈希表”，在哈希表中，不管是尋找、刪除、增加一個新元素 ...
數據結構基礎溫故-1.線性表（上）
形式，它們是堆棧、隊列、樹、圖等數據結構的實現基礎。 一、線性表基礎 1.1 線性表的基本定義 ...
數據結構基礎溫故-1.線性表（中）
在上一篇中，我們學習了線性表最基礎的表現形式-順序表，但是其存在一定缺點：必須占用一整塊事先分配好的存儲空間，在插入和刪除操作上需要移動大量元素（即操作不方便），於是不受固定存儲空間限制並且可以進行比較快捷地插入和刪除操作的鏈表橫空出世，所以我們就來復習一下鏈表。 一、單鏈表基礎 1.1 ...
數據結構復習之散列表查找（哈希表）
一、散列表相關概念 散列技術是在記錄的存儲位置和它的關鍵字之間建立一個確定的對應關系f，使得每個關鍵字key對應一個存儲位置f(key)。建立了關鍵字與存儲位置的映射關系，公式如下： 存儲位置 = f（關鍵字） 這里把這種對應關系f稱為散列函數，又稱為哈希（Hash）函數 ...
數據結構基礎溫故-7.排序
排序（Sorting）是計算機內經常進行的一種操作，其目的是將一組“無序”的記錄序列調整為按關鍵字“有序”的記錄序列。如何進行排序，特別是高效率地進行排序時計算機工作者學習和研究的重要課題之一。排序有 ...