C语言数据结构与算法---基础知识 7

树

查找

顺序查找

有哨兵

但时间复杂度为O(n） 如果样本过大查找时间过多

二分查找

通过中间数与k的比较来调整查找边界 复杂度为O(logn) 比顺序查找更快捷

二叉树

遍历

分为先序遍历，中序遍历，和后序遍历

先后序主要是访问根节点的顺序

中序非递归遍历，用到堆栈