面試——數據結構

文章目錄 數據結構 線性表 單向鏈表，循環鏈表，雙向鏈表 編程題 數組 和鏈表區別 棧 隊列 編程題 哈希 衝突 衝突解決方法 開放尋址法 鏈表法（拉鍊法） 公共溢出區 負載因子和 rehash C++中的`hash_map`和`map` 樹 編程題 堆 大（小）根堆 一些性質 堆操作 插入 刪除堆頂元素 建堆 堆排序 題目 平衡搜索樹 平衡二叉（AVL）樹 紅黑樹 性質 自平衡操作 插入 空樹

>>阅读原文<<