集合及运算

集合的表示



data为值，parent为父结点的下标，如果没有父结点，就是-1

集合运算

查找某个元素所在的集合（用根结点表示）

集合的并运算


为了改善合并以后的查找性能，可以采用小的集合合并到到的集合中，对于跟结点的parent值-1，我们可以将其改为-集合大小，在union前，先判断那个集合大，如何再决定谁挂在谁下面

posted @ 2021-08-05 17:12  计科废物1  阅读(112)  评论(0)  编辑  收藏  举报
@media only screen and (max-width: 767px){ #sidebar_search_box input[type=text]{width:calc(100% - 24px)} } L2Dwidget.init({ "model": { jsonPath: "https://unpkg.com/live2d-widget-model-hijiki/assets/hijiki.model.json", "scale": 1 }, "display": { "position": "left", "width": 100, "height": 200, "hOffset": 70, "vOffset": 0 }, "mobile": { "show": true, "scale": 0.5 }, "react": { "opacityDefault": 0.7, "opacityOnHover": 0.2 } }); window.onload = function(){ $("#live2dcanvas").attr("style","position: fixed; opacity: 0.7; left: 70px; bottom: 0px; z-index: 1; pointer-events: none;") }