《數據結構與算法之美》學習筆記(5) 哈希算法 紅黑樹

哈希算法 （1）什麼是哈希算法？ 將任意長度的二進制值串映射爲固定長度的二進制值串，這個映射的規則就是哈希算法，而通過原始數據映射之後得到的二進制值串就是哈希值。 （2）設計好的哈希算法要求 要想設計一個優秀的哈希算法，需要滿足的幾點要求： 從哈希值不能反向推導出原始數據（所以哈希算法也叫單向哈希算法）； 對輸入數據非常敏感，哪怕原始數據只修改了一個 Bit，最後得到的哈希值也大不相同； 散列衝突

>>阅读原文<<