|ÆQÁ¤·Ä °³³ä | ÆQÁ¤·Ä ¾Ë°í¸®Áò| ÆQÁ¤·Ä ºÐ¼® |

ÆQ Á¤·Ä °³³ä

¡á ÆQ(Heap)

  • Å° °ªÀÇ Å©±â·Î ¿ì¼±¼øÀ§¸¦ °áÁ¤ÇÏ´Â ÀڷᱸÁ¶
  • ÆQÀº ³ª¹«±¸Á¶·Î Ç¥ÇöµÇ´Âµ¥, À̶§ ºÎ¸ðÀÇ Å° °ªÀº ¹Ýµå½Ã µÎ ÀÚ½ÄÀÇ Å° °ªº¸´Ù ÀÛÀ¸¸é ¾ÊµÈ´Ù.
  • ·çÆ® ³ëµå¿¡´Â Å° °ªÀÌ °¡Àå Å« ÀÚ·á°¡ À§Ä¡ÇÏ°Ô µÈ´Ù.
  • ´Ü¸»³ëµå¿¡ »ðÀÔµÈ ÀÚ·á´Â ¿ì¼±¼øÀ§¸¦ ¸ÂÃß±â À§ÇØ »óÀ§ ³ëµå¿Í ºñ±³ ÈÄ ±³È¯µÇ¾îÁ®¾ß ÇÑ´Ù.

¡ª Ãִܸ» ³ëµå¿¡ »ðÀÔµÈ ÀÚ·á´Â ºÎ¸ð¿Í ºñ±³µÈ´Ù.

¡ª Å« °ªÀ» °®´Â °æ¿ì ºÎ¸ð¿Í ±³Ã¼µÈ´Ù.

¡ª °è¼ÓÇؼ­ »óÀ§¿¡ ÀÖ´Â ºÎ¸ð¿Í ºñ±³µÇ°í Å©¸é ±³Ã¼µÈ´Ù.

  • ¹Ý´ë·Î °¡Àå Å« °ªÀ» °®´Â ·çÆ® ³ëµå¸¦ Á¦°ÅÇÏ´Â °æ¿ì

¡ª ¸ÕÀú »Ñ¸® ³ëµåÀÇ ÀڷḦ Á¦°ÅÇÑ´Ù.

¡ª »Ñ¸® ³ëµå°¡ ºñ¾î ÀÖÀ¸¹Ç·Î Ãִܸ» ³ëµå(min)ÀÇ ÀڷḦ Àӽ÷Π»Ñ¸®¿¡ ¿Å±ä´Ù.

¡ª Å©±â°¡ ÀÛÀº ³ëµå(min)°¡ ·çÆ®¸¦ Â÷ÁöÇÏ°í ÀÖÀ¸¹Ç·Î ¾Æ·¡ÀÇ µÎ ÀÚ½Ä ³ëµåÁß¿¡¼­
   
Å« °ªÀ» °®´Â ÀÚ·á°¡ Àӽà ÀÚ·á(min)¿Í ±³Ã¼µÈ´Ù.

¡ª ¾Æ·¡ ·¹º§·Î ¹Ð·Á³­ Àӽà ³ëµå(min)´Â ¶Ç ´Ù½Ã ÀÚ½Ä ³ëµå¿Í ºñ±³µÇ°í ±×Áß¿¡¼­
   
Å« °ªÀ» °®´Â ³ëµå¿Í ±³Ã¼µÈ´Ù.

¡ª Àӽà ³ëµå(min)ÀÇ ÀÚ½Ä ³ëµå°¡ ´õ ÀÛÀº °ªÀ» °®´Â °÷ ±îÁö ¹Ýº¹ ¼öÇàµÈ´Ù.