椰蘿Yerosius的博客

摘要： 堆 堆是一種在頻繁插入刪除情形下，仍能高效獲取序列最值的數(shù)據(jù)結(jié)構(gòu)。堆頂為樹根，始終保持所有元素的最優(yōu)值。堆總是一棵完全二叉樹，稱為二叉堆，因此其存儲(chǔ)結(jié)構(gòu)中定位其子節(jié)點(diǎn)無需left和right。堆可分類為大根堆、小根堆。 在堆中的任意節(jié)點(diǎn)，其總<=(大根堆,less)或>=(小根堆,greater)其 閱讀全文