二叉查找樹（Binary Search Tree） 支持動態(tài)數(shù)據(jù)集合的快速插入刪除查找 要求？節(jié)點值：左<父<右 【二叉排序樹】中序遍歷二叉查找...

樹：非線性表結(jié)構(gòu)orz 概念直覺理解（節(jié)點喊废、父子關系糯累、兄弟節(jié)點、根節(jié)點在辆、葉節(jié)點）高度（類比樓房证薇，葉節(jié)點為0，下往上遞增）vs深度（類比水面匆篓，根節(jié)...

應用五：負載均衡 會話粘滯（session sticky）的負載均衡算法要求浑度？在同一個客戶端上，在一次會話中的所有請求都路由到同一個服務器上 維...

哈希算法=映射規(guī)則鸦概，將任意長度的二進制值串映射為固定長度的二進制值串（哈希值） 要求箩张？ 單向：從哈希值不能反推出原始數(shù)據(jù) 對輸入數(shù)據(jù)敏感 散列沖...

優(yōu)秀的散列函數(shù) 設計不能太復雜避免消耗計算時間 生成的值盡可能隨機且均勻分布 裝載因子過大？——動態(tài)擴容（閾值設置權(quán)衡時間空間復雜度） 避免低效...

數(shù)組的一種拓展，利用數(shù)組支持按照下標隨機訪問數(shù)據(jù)的特性先慷。通過散列函數(shù)把元素鍵值映射為下標饮笛，將數(shù)據(jù)存儲在數(shù)組中對應下標的位置。 key --has...

動態(tài)數(shù)據(jù)結(jié)構(gòu)：支持快速插入刪除查找操作（改造后的鏈表以支持類似二分的查找算法） 理解论熙？（跳表=鏈表加多級索引的結(jié)構(gòu)）對鏈表建立索引福青，提高查找效率...

針對有序的數(shù)據(jù)集合。每次都通過與區(qū)間的中間元素對比脓诡，將待查找區(qū)間縮小為原來一半无午，直到找到所需元素或區(qū)間縮小為0 時間復雜度O（logn） 易錯點...

快速排序 理想的分區(qū)點——被分區(qū)點分開的兩個分區(qū)中數(shù)據(jù)的數(shù)量差不多 分區(qū)算法 三數(shù)取中法（每間隔某個固定的長度，取數(shù)據(jù)出來比較祝谚，將中間值作為分區(qū)...