二叉搜索树和vector链式存图
二叉搜索树(二叉排序树)
其实非常简单,首先来看,如何建树
给定一串数。
1.以第一个为根结点。
2.从根结点开始,比当前结点小的去左子树,比当前结点大的就去右子树,子树空了就插入。
3.结束。
搜索也是一样
小的去左子树,大的去右子树,如果空就是失败
链式vector存图(简单图)
搞一个vector
g[i]代表边就比如说2号连着3号,就是g[2].push_back(3);
无向边输入时就两边都连一下,
g[u].push_back(v);
g[v].push_back(u);
遍历时就是递归

浙公网安备 33010602011771号