數據結構 Hash表(哈希表)

參考連接:數據結構(嚴蔚敏)html 1、什麼是Hash表 要想知道什麼是哈希表,那得先了解哈希函數 哈希函數 對比以前博客討論的二叉排序樹 二叉平衡樹 紅黑樹 B B+樹,它們的查找都是先從根節點進行查找,從節點取出數據或索引與查找值進行比較。那麼,有沒有一種函數H,根據這個函數和查找關鍵字key,能夠直接肯定查找值所在位置,而不須要一個個比較。這樣就**「預先知道」**key所在的位置,直接找
相關文章
相關標籤/搜索