â¤Ã§ÊÃéÒ§¢éÍÁÙÅẺµé¹äÁé (Tree Data Structure)
â¤Ã§ÊÃéÒ§µé¹äÁé
µé¹äÁé ¤×Í â¤Ã§ÊÃéÒ§¢éÍÁÙÅẺäÁèà»ç¹àÊ鹵ç (non - linear) ·Õè»ÃСͺ´éÇÂâ˹´ (node)
ËÃ×ÍàÇÍÃìµÔ¡ (vertice) áÅÐàͨ (edge) àÁ×èÍâ˹´ËÁÒ¶֧ÊÔ觷ÕèÊÒÁÒö¡Ó˹´ª×èÍ áÅÐà¡çº¢éÍÁÙÅä´é
ÊÓËÃѺàͨ¤×ÍÊèǹàª×èÍÁµè͡ѹ¢Í§â˹´ 2 â˹´ ¡ÒáÓ˹´àÊé¹·Ò§¨Ò¡â˹´Ë¹Öè§ä»ÂѧÍÕ¡â˹´Ë¹Öè§
·ÕèäÁè«éӡѹã¹â¤Ã§ÊÃéÒ§µé¹äÁé¨ÐàÃÕ¡ÇèÒ¾ÒÊ(path) º¹â¤Ã§ÊÃéÒ§µé¹äÁé˹Ö觨ÐÁÕâ˹´¾ÔàÈÉÍÂÙèâ˹´Ë¹Öè§
àÃÕ¡ÇèÒÃÒ¡(root) «Öè§ËÁÒ¶֧â˹´·ÕèÁÕ¾ÒʨҡµÑÇÁѹä»Âѧâ˹´ã´ æ ÁÒ¡¡ÇèÒ 1 ¾ÒÊ ËÃ×ÍäÁèÁÕ¾ÒÊàÅÂ
àÃÒ¨ÐàÃÕ¡â¤Ã§ÊÃéÒ§¹ÕéÇèÒ¡ÃÒ¿(graph)
¤Ø³ÊÁºÑµÔ¢Í§â¤Ã§ÊÃéÒ§µé¹äÁé â¤Ã§ÊÃéÒ§µé¹äÁéẺ亹ÒÃÕè
¡Ò÷ÃÒàÇÔÃìʺ¹µé¹äÁé亹ÒÃÕè
simulate
source
algorithm
SMART LINK
¤³Ð¼Ùé¨Ñ´·Ó
1.¹ÒÂÍÔÈà ÍÔ¹·Ã¡Óá˧ 39032917 2.¹ÒÂÀÒ¹ØÁÒÈ ¸ÑºØ 40032689 3.¹ÒÂÍ´ÔÈÑ¡´Ôì àËÅèÒÊØÇÃó 40032999 4.¹Ò§ÊÒǨÒÃØÇÃó ÁËÒ¸¹Ãѵ¹ì 40034782 5.¹Ò§ÊÒÇÅÑ¡É³Ò ·ÙÅà¡ÅéÒ 40034911 6.¹Ò§ÊÒÇÊØ·ÔÈÒ ÍèÇÁà»ÃÒÐ 40034933