二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树: 若它的左子树非空,则左子树上所有结点值______ ______ ; 若它的右子树非空,则右子树上所有结点值均大于根结点值; 左、右子树本身又各是一棵二叉排序树。
查看答案
基于比较的排序算法:插入排序、______ 、选择排序、归并排序 3 / 3
有向图:每两个顶点之间都存在着方向相反的两条边,称为______ ,包含有n______ 条边。
深度优先遍历过程: ______ 从图中某个初始顶点v出发,首先访问初始顶点v。 ______ 选择一个与______ 且没被访问过的顶点w,再从w出发进行深度优先搜索,直到图中与当前顶点v邻接的所有顶点都被访问过为止。
克鲁斯卡尔算法 ______ 置U的初值等于V______ ,TE的初值为空集______ 。 ______ 将图G中的边按______ 的顺序依次选取