算法图解读书笔记 第11章 接下来怎如何做

接下来如何做
这部分只取自己感兴趣的部分进行记录

11.1 树

二叉树类似下面这样：

对于每一个节点，左子节点都比它小，而右子节点都比它大。

假设你查找MAGGIE。为此，你先检查根节点。

MAGGIE排在DAVID后面，因此你往右边找。

MAGGIE排在MANNING前面，因此你往左边找。

终于找到，二叉查找树平均速度O(logn），最糟糕O（n），有序数组查找时最糟糕也有O（logn）

二叉树的缺点：不能随机访问

11.10 线性规划
线性规划用于在给定约束条件下最大限度地改善指定的指标。使用 Simplex算法。