logo头像
Snippet 博客主题

最短路径(Shortest Path)

1.最短路径定义从某顶点出发,沿图的边到达另一顶点所经过的路径中,各边上权值之和最小的一条路径叫做最短路径。 2.dijkstra(单源最短路径算法)求单源、无负权的最短路。时效性较好,时间复杂度为O(VV+E)。源点可达的话,O(V...

二叉搜索树(Binary Search Tree)

1.二叉搜索树的定义二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则...

二分查找法(Binary Search)

1.基本原理对于有序的数列,才能使用二分查找法(Binary Search)。如果我们想要在一个有序的数列中查找一个目标元素target,那么可以先拿有序数列中间的元素v和target进行比较,看它们是否会相等,如果相等,则返回元素的...