a、归纳法:
基本情况是树中没有节点,空树明显是唯一的;假设一棵含有k-1(k>=1)个节点的treap是唯一的,当插入第k个节点后,拥有最小优先级的节点x肯定是该treap的根节点,并且所有关键字小于key[x]的节点都在x左子树,所有关键字大于 key[x] 的节点都在x的右子树,也就是说根及根的左右子树都是唯一确定的,因此归纳得出含有k个
1461
454
516
645
271
522

被折叠的 条评论
为什么被折叠?