Competitive Programming Advent Calendar 2014 7日目ã§ã™ã€‚ 今回ã¯å¤å…¸çš„ãªãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’Rubyã§å®Ÿè£…ã—ã¦ã¿ã¾ã™ã€‚ ã¾ãšé€šå¸¸ã®æœ¨ã€äºŒåˆ†æœ¨ã‹ã‚‰ã¯ã˜ã‚ã€ãã®æ¬¡ã«äºŒåˆ†æŽ¢ç´¢æœ¨ã€ãã—ã¦äºŒåˆ†æŽ¢ç´¢æœ¨ã«å°‘ã—æ©Ÿèƒ½ã‚’åŠ ãˆé«˜æ€§èƒ½ã«ã—ãŸå¹³è¡¡äºŒåˆ†æŽ¢ç´¢æœ¨ã‚’扱ã„ã¾ã™ã€‚ 冒険ã®åœ°å›³ 木 二分木 二分探索木 平衡二分探索木 ランダム挿入二分探索木 Treap 基本 木(Tree) 以下ã®å›³ã¯æœ¨ã®ä¾‹ã§ã™ã€‚一番上ã«ã‚ã‚‹é ‚ç‚¹ï¼ˆä¸¸ï¼‰ã‚’æ ¹ã¨å‘¼ã³ã¾ã™ã€‚å„é ‚ç‚¹ã«ç›´æŽ¥ã¶ã‚‰ä¸‹ãŒã£ã¦ã„ã‚‹é ‚ç‚¹ãŸã¡ã‚’ã¾ã¨ã‚ã¦åã¨å‘¼ã³ã¾ã™ã€‚åã‚’æŒãŸãªã„é ‚ç‚¹ã‚’è‘‰ã¨å‘¼ã³ã¾ã™ã€‚ é ‚ç‚¹åŒå£«ã¯è¾ºï¼ˆæ£’)ã§çµã°ã‚Œã¦ã„ã¾ã™ã€‚木ã«ã¯ã€è¾ºã«ã‚ˆã£ã¦ãƒ«ãƒ¼ãƒ—ãŒã§ããªã„ã¨ã„ã†ç‰¹å¾´ãŒã‚ã‚Šã¾ã™ã€‚ 木ã®æ€§è³ª 木ã«ã¯ç´ 晴らã—ã„性質ãŒã‚ã‚Šã¾ã™ã€‚å„é ‚ç‚¹ã®åã‚’æ ¹ã¨è€ƒãˆã‚‹ï¼ˆä¸Šã®éƒ¨åˆ†ã¯ç„¡è¦–ã™ã‚‹ï¼‰ã¨ã€ãã‚Œãžã‚Œã®åも木ã«ãªã£ã¦ã„ã‚‹ã¨ã„ã†ç‚¹ã§ã™ã€‚ãれらã®æœ¨ã®ã“ã¨ã‚’部分木ã¨å‘¼
{{#tags}}- {{label}}
{{/tags}}