- 博客(3)
- 收藏
- 关注
原创 简单图和多重图
一、简单图 ① 不存在重复边; ② 不存在顶点到自身的边;二、多重图 ① 某两结点之间边数多于一条; ② 允许顶点通过一条边和自己关联;
2020-07-22 11:51:25
10797
7
原创 简单区分满二叉树和完全二叉树
一、满二叉树 一棵高度为n,且含有2h-1个结点的二叉树称为满二叉树。 通俗点讲,二叉树除了最下层的叶子结点,其他结点都有两个分支(结点/孩子)。 (a)满二叉树二、完全二叉树 完全二叉树就是对应相同的满二叉树缺失最下层最右边的一些连续叶子结点。 (b)完全二叉树注意:必须是最下层、最右边、连续的叶子结点。如果是如下图的情况,则不是完全二叉树。...
2020-07-17 12:07:16
1021
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人