先说二叉树,就是一个树形结构,每个点和两个点连接,越往下数量越多,形状看起来就像一棵树一样,故得名二叉树,二叉树用于数据结构可以快速搜索,节约资源提高效率。 每两点之间只有一条路径,无需计算,当然用下述算法一样可以计算的出来。
二叉树图:
再说多叉树,二叉树变种,顾名思义,每个点可以和N个点相连罢了。同样,每两点之间只有一条路径,无需计算,当然用下述算法一样可以计算的出来,也是在极其蛋疼的情况下。
如图:
生成树就是多叉树的变种,每一个点都和N个点连接,上下左右都无所谓,乱七八糟一团。最后结果就是随便断一个点其他各点之间还是有路径可以相连的
如图:
此图属于最小生成树,线程情况可能极其混乱与复杂,放一张我用来测试的图,不完全属于生成树,介于多叉与生成之间。