堆结构根节点设为1或是0各有什么好处a
算法吧
全部回复
仅看楼主
level 4
home友谊第一
楼主
2022年05月17日 16点05分
1
level 11
如意如意快快显灵灵灵
堆可以用数组来存
i节点的左子节点是2i,右子节点是2i+1
根是1的话,才能用这招
0的话,用不了的
2022年06月11日 09点06分
2
如意如意快快显灵灵灵
@home友谊第一
取左子节点 (i<<1),取右子节点((i<<1)|1),取父节点(i>>1)。只用位运算就可以了。
2022年06月11日 11点06分
home友谊第一
0的话 lson 2i+1 rson 2i+2
2022年06月11日 11点06分
home友谊第一
@如意如意快快显灵灵灵
嗯 不过教练说其实不差这么点的效率 谢谢你哈 好久的贴子了
2022年06月11日 11点06分
如意如意快快显灵灵灵
不客气,同是山东的竞赛人🤝
2022年06月11日 12点06分
1