ç°¡åãªäºåæ¨ã大ãã9ãæ·±ã3ãæ ¹ã¯å¤2ãæã¤ äºåæ¨ï¼ã«ã¶ããï¼ã¯ããã¼ã¿æ§é ã®1ã¤ã§ãããäºé²æ¨ï¼ã«ãããï¼ããã¤ããªããªã¼ï¼è±: binary treeï¼ã¨ãå¼ã°ããæ ¹ä»ãæ¨æ§é ã®ä¸ã§ãå
¨ã¦ã®ãã¼ãï¼ç¯ç¹ nodeï¼ãæã¤åã®æ°ãé«ã
2ã§ãããã®ããããå
¸åçã«ã¯2ã¤ã®åã¯ãããããå·¦ããå³ãã¨å¼ã°ããã ãã¨ãã°ãäºåæ¢ç´¢ãäºåãã¼ããå®è£
ããããã«ä½¿ãããã 以å¾ãæ¬å¼§ã®ä¸ã¯è±èªè¡¨è¨ã 親ããåã¸æåç·åï¼è¾ºãã¨ã㸠edgeï¼ãå¼ããããåãæããªããã¼ããèï¼ãªã¼ã leafï¼ãªããå¤é¨ãã¼ã (external node) ã¨å¼ã¶ãèã§ãªããã¼ããå
é¨ãã¼ã (internal node) ã¨å¼ã¶ããããã¼ãã®ãæ·±ãã(depth) ã¯ã«ã¼ãï¼root ãæ ¹ãã«ããããã¼ãï¼ãããã®ãã¼ãã¾ã§ã«ãã©ãçµè·¯ï¼ãã¹ pathï¼ã®é·ãï¼çµè·¯ã®ç¨®é¡ã§ã¯ãªãããã¼ã-ãã¼ãã1ã¨æ°ã
{{#tags}}- {{label}}
{{/tags}}