數據結構筆記——樹

樹（Tree）## ——2017.12.22 一、 查找 1. 順序查找 a) 建立哨兵 2. 二分法查找（Binary Search） a) 有序連續儲存在數組 b) 邊界錯位 If（left>right）查找失敗 c) 時間複雜度logN 二、 二分查找判定樹 1. 判定樹上每個結點需要查找次數剛好爲該結點所在層數 2. 查找成功時查找次數不會超過判定樹的深度 3. ASL（平均查找次數）AS

>>阅读原文<<