摘要:
必要知识: find(x):寻找元素 x 所在集合 union(x,y):把元素 x 和元素 y 所在集合合并成一个集合,比较x和y,谁大谁为父节点,相同则谁都行 union(x,y)操作: 若 x 和 y 是当前森林中两棵不同树的根结点, 如果 rank(x) > rank(y) 把 x 作为 y 阅读全文
摘要:
首先有数列:3097、3673、2985、1358、6138、9135、4782、1367、3684、0139 分别按个位十位百位入0-9的桶,直到千位出桶完就能得到排好序的数列 按关键字中的数字 d1,把 L 中的元素分布到链表情况: L0 L1 L2 L3 L4 L5 L6 L7 L8 L9 4 阅读全文