Robin Hood Hashing ããã·ã¥ãã¼ãã«ã®insertã¯ã¨ãªã«ãããè¡çªå¦çããªã¼ãã³ã¢ãã¬ã¹æ³ã§ããã¨ãã¾ããå ·ä½çã«ã¯ããã·ã¥å¤ã1ãã¤å¢ããã¦è¦ã¦ããã¨ãã¾ãããã®ã¨ããæ¢ã«å ¥ã£ã¦ããè¦ç´ ã®ã»ãããæ¬æ¥ã®å ´æããã®è·é¢ãçãããªãã°ããããä»å ¥ãããã¨ãã¦ããè¦ç´ ã¨äº¤æãã¦ãåãåºããè¦ç´ ãå¥ã®å ´æã«å ¥ããããã«è¡çªå¦çãç¶ããã¨ããã®ãRobin Hood Hashingï¼ããã³ãããããã·ã¥æ³ï¼ã§ãã ããã³ãããã¯è£ç¦ãªäººã®è²¡ç£ãçãã§è²§ãã人ã«ä¸ããä¼èª¬ã®äººç©ã§ããã®å½åã«ããã¦ã¯æ¬æ¥ã®å ´æããã®è·é¢ãçããã¨ãè£ç¦ãã«ä¾ãã¦ãã¾ãã ï¼google scholarã§"Robin Hood Hashing"ã§èª¿ã¹ãã¨ããï¼ååºã¯1985å¹´ã®å¦ä¼è«æã®ããã§ããã®çé èè ã®å¦ä½è«æã1986å¹´ã ã£ãããã§ããå¾ã®äººã ã¯å¦ä½è«æã®ã»ããå¼ç¨ãã¦ãããã¨ãå¤ãã§ãã
{{#tags}}- {{label}}
{{/tags}}