ヒープ - Wikipedia親è¦ç´ ãŒå¸¸ã«2ã¤ã®åè¦ç´ より大ãããªã‚‰ãªã„（ã¾ãŸã¯ãã®é€†ï¼‰æ§‹é€ ã«ãªã£ã¦ã„る。 挿入ã€å‰Šé™¤ãŒO(log n)ã§å¯èƒ½ã€‚探索ã¯ã€‚ ルートãŒå¸¸ã«æœ€å°ï¼ˆã¾ãŸã¯æœ€å¤§ï¼‰è¦ç´ ã¨ãªã£ã¦ã„ã‚‹ã®ã§ã€ãƒ«ãƒ¼ãƒˆã®å‰Šé™¤ã‚’ç¹°ã‚Šè¿”ã™ã“ã¨ã§ã€ã‚½ãƒ¼ãƒˆã‚’è¡Œã†ã“ã¨ãŒã§ãる。 ã“ã®ã¨ãã®è¨ˆç®—é‡ã¯ã€‚(ヒープソート) 木ã®é«˜ã•ã®ä½Žã„方（ã¾ãŸã¯æ·±ã•ã®æµ…ã„方）ã‹ã‚‰ã€ã¾ãŸåŒã˜é«˜ã•ã§ã‚‚å·¦ã¾ãŸã¯å³ã®ã©ã¡ã‚‰ã‹ã«è¦ç´ を寄ã›ãŸæœ¨æ§‹é€ を作る。深㕠ã®è¦ç´ ãŒã™ã¹ã¦ä½¿ã‚れるã¾ã§ã€æ·±ã• ã®è¦ç´ ã¯ä½œæˆã—ãªã„。è¦ç´ ã®æ·»å—ã‚’ 1 ã‹ã‚‰é–‹å§‹ã™ã‚‹ã¨ã€è¦ç´ ã®è¦ªã¯ ã€å㯠ãŠã‚ˆã³ ã¨ãªã‚‹ï¼ˆæ·»å—ã‚’ 0 ã‹ã‚‰é–‹å§‹ã™ã‚‹ã¨è¦ªã¯ ã€å㯠㨠ã§ã‚る）。 後述ã™ã‚‹æ‰‹é †ã«å¾“ã£ã¦æ“作ã™ã‚Œã°ã€ãƒ‡ãƒ¼ã‚¿ã®å‡ºç¾é †åºã«é–¢ã‚らãšã€ã“ã®ã‚ˆã†ãªæ§‹é€ を容易ã«ç¶æŒã§ãã‚‹ã“ã¨ãŒãƒ’ープã®åˆ©ç‚¹ã§ã‚る。 æ§‹é€ ã®ç¯€ã§è¿°ã¹ãŸã‚ˆã†ã«ã€ä»»æ„ã®è¦ç´ ã«å¯¾ã™ã‚‹è¦ªè¦ç´ ã¨åè¦ç´ ã¯æ·»å—ã®è¨ˆç®—ã§ç‰¹å®šã™ã‚‹ã“ã¨ãŒã§ãる。ã¾ãŸè¦ç´ ãŒå˜åœ¨ã™ã‚‹ã‹
三åŠè¦ç®¡ - Wikipedia
è¸ç‰› - Wikipedia
「ã•ã£ãã†ã€ã®æ„味や使ã„æ–¹ ã‚ã‹ã‚Šã‚„ã™ã解説 Weblio辞書
サービス終了ã®ãŠçŸ¥ã‚‰ã›
{{#tags}}- {{label}}
{{/tags}}