数据结构笔记——树

树（Tree）## ——2017.12.22 一、 查找 1. 顺序查找 a) 建立哨兵 2. 二分法查找（Binary Search） a) 有序连续储存在数组 b) 边界错位 If（left>right）查找失败 c) 时间复杂度logN 二、 二分查找判定树 1. 判定树上每个结点需要查找次数刚好为该结点所在层数 2. 查找成功时查找次数不会超过判定树的深度 3. ASL（平均查找次数）AS

>>阅读原文<<