摘要:
自环的应用比如说在一个网页界面,我可以点击一个跳转到当前业面的链接,形成自环。 多重边的应用比如飞机航班,一个地方到另一个地方可以有多条航线,这些航线的属性比如价格,时间等会有不同。 图可以表示为G=(V,E),V表示顶点集,E表示边集,|V|表示顶点的数量,|E|表示边的数量。G就是有序对。无权图 阅读全文
posted @ 2023-10-21 09:55
泥薯
阅读(20)
评论(0)
推荐(0)
摘要:
二叉树的定义就是1个节点上不超过2个孩子。严格二叉树就是每一个节点上都只有2个孩子,除了叶子节点完全二叉树就是底层可能没有填满,但是其他层一定是填满的,并且底层的节点都集中在该层的最左边的一些位置。所以完美二叉树就是完全二叉树的特例。并且完全二叉树的高度是[log2(n)]n是节点个数,[]向下取整 阅读全文
posted @ 2023-10-21 09:42
泥薯
阅读(27)
评论(0)
推荐(0)