数据结构：树的基础

树 树的引入 树的本质优势：分层次组织 查找 静态查找 顺序查找 哨兵的意思是在边界放一个值，便利的时候不需要写i>0这个条件，而是写不等于K，K就是传进来的那个查找目标值，这样就不用单独加一个循环条件了（如果K存在的话也是要跳出，到了边界也是要跳出） 二分查找 要求：n个数据元素的关键字满足有序（e.g.从小到大），且连续存储（数组）。 ASL：平均成功查找次数 二分查找时，因为我们事先对其中元

>>阅读原文<<