左0右1
画一个折半查找树,这个树只会往一个方向查找,一个节点不会同时出现左右子树,较小的作为左子树,较大的作为右子树。TODO
找到 n - 1 条边,n是节点的个数
这 n - 1 条边满足不构成环且权值最小。
京公网安备 11010502049817号