¤Ø³ÊÁºÑµÔ¢Í§â¤Ã§ÊÃéÒ§µé¹äÁé
 

    ¤Ø³ÊÁºÑµÔ¢éÍ·Õè 1
 

                        ÊÓËÃѺâ˹´ 2 â˹´ã´ æ º¹â¤Ã§ÊÃéÒ§µé¹äÁé¨ÐÁÕ¾ÒÊà¾Õ§¾ÒÊà´ÕÂÇà·èÒ¹Ñé¹  ¤Ø³ÊÁºÑµÔ
 
             ¢é͹Õé·ÓãËéà¡Ô´¹ÔÂÒÁÇèÒÅÔʵì¤ÍÁÁ͹á͹àªÊàµÍÃì (least common ancester) «Öè§ËÁÒ¶֧â˹´
 
             â˹´Ë¹Ö觷ÕèÍÂÙ躹¾Òʢͧâ˹´·Ñé§Êͧ·Õè¨Ðä»ÂѧÃÒ¡¢Í§µé¹äÁé  ÊÓËÃѺâ˹´ 2 â˹´º¹â¤Ã§ÊÃéÒ§
 
           µé¹äÁé¨ÐµéͧÁÕÅÔʵì¤ÍÁÁ͹á͹à£ÊàµÍÃìàÊÁÍ  à¾ÃÒÐÍÂèÒ§¹éÍ·ÕèÊØ´â˹´ÃÒ¡¨Ðà»ç¹ÅÔʵì¤ÍÁÁ͹

           á͹àªÊàµÍÃì¢Í§â˹´·Ø¡¤Ù躹â¤Ã§ÊÃéÒ§µé¹äÁé¹Ñé¹ÍÂÙèáÅéÇ

                        ¼Å·ÕèÊӤѭ¢Í§¤Ø³ÊÁºÑµÔ¢é͹Õé¤×ͨÐÁÕâ˹´ºÒ§â˹´ã´ æ ·ÕèÊÒÁÒöà»ç¹ÃÒ¡ä´é áÅÐâ˹´

           ã´ æ º¹µé¹äÁé¨ÐÁÕà¾Õ§¾ÒÊà´ÕÂÇ·Õè¨Ðàª×èÍÁµè͵ÑÇÁѹ¡Ñºâ˹´Í×è¹ æ
 
 

     ¤Ø³ÊÁºÑµÔ¢éÍ·Õè 2
 

                        â¤Ã§ÊÃéÒ§µé¹äÁé·ÕèÁÕ N â˹´¨ÐÁÕàͨ·Ñé§ËÁ´ N - 1 àͨ
 
                        ¤Ø³ÊÁºÑµÔ¹Õé·ÓãËéà¡Ô´¢éÍÊѧࡵÇèÒ ã¹áµèÅÐâ˹´ (¡àÇé¹â˹´ÃÒ¡) ¨ÐÁÕ¾ÒáÃé¹µì੾ÒÐ

           ¢Í§ÁѹáÅзءàͨ¨Ðàª×èÍÁâ˹´¡Ñº¾ÒáÃé¹µì¢Í§Áѹ
 
 
 
  

                                                                              GOHOME