- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉排序（查找，搜索）树详解
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； 一，储存方式 按二叉树的存储方式，定义一个结构体，包含节点的值，指向左右子树的指针； typedef struct treeNode{ int x;
2017-10-22 16:24:36
430
原创 prim 算法加模板
最小生成树的prim算法： 1，在顶点中任取一点，加入集合U中； 2，在集合外的点中找到离集合中的点中最近的点并构成路径，找到的点加入集合中； 3，重复2过程到树构建完毕； 举个栗子： 从1开始，1加入集合U中，2,3,4,在集合外； 选择离集合中点最近的点4,4加入集合中，2,3在集合外； 选择离集合中点最近的点2,2加入集合中，3在集合外； 选择离集合中点最近的点3
2017-10-07 18:38:31
247
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人