• 2021 年 3 月 15 日
• 筆記

二叉排序樹 1 先看一個需求 給你一個數列 (7, 3, 10, 12, 5, 1, 9)，要求能夠高效的完成對數據的查 …

• 2021 年 3 月 11 日
• 筆記

1 順序存儲二叉樹 1.1 順序存儲二叉樹的概念  基本說明 從數據存儲來看，數組存儲方式和樹的存儲方式可以相互轉換， …

• 2021 年 3 月 8 日
• 筆記

二叉樹 1.1 為什麼需要樹這種數據結構 1) 數組存儲方式的分析 優點：通過下標方式訪問元素，速度快。對於有序數組，還 …

• 2021 年 3 月 7 日
• 筆記

1 哈希表(散列)-Google 上機題 1) 看一個實際需求，google 公司的一個上機題: 2) 有一個公司,當有 …

• 2020 年 12 月 7 日
• 筆記

多路查找樹 二叉樹和B樹 二叉樹的問題分析 二叉樹操作效率高 二叉樹需要載入到記憶體，若二叉樹的節點多存在如下問題： 問題 …

• 2020 年 12 月 1 日
• 筆記

霍夫曼樹 基本介紹和創建 基本介紹 又稱哈夫曼樹，赫夫曼樹 給定n個權值作為n個葉子節點，構造一棵二叉樹，若該樹的帶權路 …