摘要：二叉查找树 二叉查找树（二叉排序树） + 对于树中每个节点X，它的左子树所有节点的值均小于X中的值，它的右子树所有节点的值均大于X中的值。左右子树也分别为二叉查找树。 二叉查找树的查找 二叉查找树的插入 二叉查找树的删除 二叉查找树删除节点T的一般策略是：用其左子树的最大节点S的数据代替T节点的数据 阅读全文

摘要：从某个源点到其余各顶点的最短路径 迪杰斯特拉（Dijkstra）算法 迪杰斯特拉算法是一个按路径长度递增的次序产生最短路径的算法。（负值圈该算法无效） 算法描述： 该算法最终的得到的是一个递增的最短路径序列，每次循环中是先找到剩余路径中的最短的一条，再更新一下剩余的最短路径，好像一个选择排序一样，每 阅读全文