笔记
「已注销」
这个作者很懒,什么都没留下…
展开
-
集合及运算
1.集合的表示:交、并、补、差,判断一个元素是否属于某一集合2.并查集:集合并、查某元素属于什么集合3.并查集问题中集合存储如何实现?可以用树结构表示集合,树的每个节点代表一个集合元素4.连接 :具有传递性。a和b相连,b和c相连,则a和c相连Eg:把台电脑看成12个集合{1}、{2}…{10}已知一种连接“x和y”,就将x和y对应的集合合并;查询“x和y是否是联通的”就是判别x和y是否属于同一个集合。如果两台电脑属于同一个集合,说明他们是相连的,如果属于不同的集合,说明是不相连的它是管原创 2021-11-06 21:13:31 · 296 阅读 · 0 评论 -
2021-10-22
平衡二叉树的根将给定的一系列数字插入初始为空的AVL树,请你输出最后生成的AVL树的根结点的值。输入格式:输入的第一行给出一个正整数N(≤20),随后一行给出N个不同的整数,其间以空格分隔。输出格式:在一行中输出顺序插入上述整数到一棵初始为空的AVL树后,该树的根结点的值。输入样例1:588 70 61 96 120结尾无空行输出样例1:70结尾无空行输入样例2:788 70 61 96 120 90 65输出样例2:88代码#include<iostre原创 2021-10-22 21:21:33 · 195 阅读 · 0 评论