堆是一棵完全二叉樹。堆分為大根堆和小根堆,大根堆是父節點大于左右子節點,并且左右子樹也滿足該性質的完全二叉樹。小根堆相反。可以利用堆來實現優先隊列。 由于是完全二叉樹,所以可以使用數組來表示堆,索引從
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529