2021-09-07 几种算法总结

广度优先搜索： 找出段数最少的路径，操作数最少
狄克斯特拉算法： 找出最快的路径，权重， 更新节点的开销，计算最小的总权重。【无负权边】
贝尔曼-福德算法： 找出最快的路径，权重， 更新节点的开销，计算最小的总权重。适用于包含负权边
贪婪算法： 求近似解；
K最近邻算法：特征抽取；

二叉查找树 (binary search tree):
查找，插入，删除： log(n)
访问时间：log(n) 不可以随机访问；

常见数据结构：红黑树，B树，堆，伸展树