算法分析

运行时间的计算分析

上界：$O(f(N))$

​ 树是一种简单的数据结构，其插入查找的速度都相对均匀：O(logN)，这里用到的主要是二叉查找树binary search tree。

• 了解树在文件系统里的应用
• 计算算术表达式的值，如中缀表达式等
• 树是如何实现以O(logN)的平均时间进行查找操作，以及最坏时间O(logN)。

树的基本模型