摘要：
上次大致分析了一下哈希表的鏈地址法的實現，今天來分析一下另一種解決哈希沖突的做法，即為每個Hash值，建立一個Hash桶(Bucket)，桶的容量是固定的，也就是只能處理固定次數的沖突，如1048576個Hash桶，每個桶中有4個表項(Entry)，總計4M個表項。其實這兩種的實現思路雷同，就是對Hash表中每個Hash值建立一個沖突表，即將沖突的幾個記錄以表的形式存儲在其中；廢話不多說，上代碼和圖示基本能說明清楚：完整的代碼，請看：這里，一位圣安德魯斯大學的講師：KRISTENSSON博客這里截取幾個主要的片段：主要的數據結構：struct Pair { char *key; c... 閱讀全文
posted @ 2012-01-16 11:06
紅心李
閱讀(8769)
評論(3)
推薦(3)
浙公網安備 33010602011771號