证明:在任何元堆中最多有个高为的结点。
证:堆的最后一个结点的索引为n、高度为0,其父结点的索引为,此父结点必为最后一个高度为1的结点,否则它后面的第一个结点也将是高度为1的结点,且有索引为
请填写红包祝福语或标题
红包个数最小为10个
红包金额最低5元
抵扣说明:
1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。 2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。