发简信
IP属地：广东
-
平衡二叉树(AVL)定义：平衡二叉树是一种二叉排序树，其中每一个结点的左子树和右子树的高度差至多等于1。 平衡二叉树的前提是一棵二叉排序树，二叉排序树的查找性能受树...
-
二叉排序树的建立、查找、删除二叉排序树又称为二叉查找树，具备以下性质：①若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；②若它的右子树不空，则右子树上所有结点...
-
有序表的查找
折半查找：线性表必须采用顺序存储。在有序表中，去中间记录作为比较对象，若给定值与中间记录相等，则查找成功；若给定值小于中间记录，则在中间记录的左...
-
图的关键路径相关概念 AOE网：在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，用边上的权值表示活动的持续时间，这种有向图的边表示活动的网，...
-
图的拓扑排序相关概念 AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，称为AOV网（Acti...
-
图的最短路径算法(Dijkstra和Floyd)最短路径和最小生成树的区别：最短路径解决的是如何求解各顶点之间的路径权值和最小的问题。最小生成树是保证图的所有路径权值之和最小，并不能保证顶点之...
-
图的最小生成树算法(Prim和Kruskal)图的邻接矩阵表示法可参考：https://www.jianshu.com/p/9f27288f6749测试图如图所示： 普里姆(Prim)算法 ...
-
图的邻接矩阵表示方式及深度、广度优先算法的实现图的存储结构（邻接矩阵方式） 此图为带权无向图 测试类测试图如图所示： 测试程序如下: 测试结果： 遍历算法 测试图（由于权值不影响遍历结果，所...
-
排序（Java实现）性能比较 冒泡排序 快速排序（冒泡排序的升级，同属于交换排序类） 通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记...