â¤Ã§ÊÃéÒ§µé¹äÁéẺ亹ÒÃÕè (Binary Tree Data Structure) 

 
                      â¤Ã§ÊÃéÒ§µé¹äÁéẺ亹ÒÃÕè T ¤×Í Í§¤ì»ÃСͺ¢Í§ element ·ÕèàÃÕ¡ÇèÒ â˹´ ·ÕèÁÕÅѡɳÐ

         µèÒ§ æ ´Ñ§¹Õé

                      ¡. T ÇèÒ§à»ÅèÒ («Öè§àÃÕ¡ÇèÒ null tree ËÃ×Í empty tree) ËÃ×Í
 
                      ¢. T ÁÕâ˹´¾ÔàÈÉ R àÃÕ¡ÇèÒÃÒ¡(root) ¢Í§ T áÅÐâ˹´·ÕèàËÅ×ͧ͢ T ÁÕâ¤Ã§ÊÃéÒ§à»ç¹ÃÙ»

       µé¹äÁéẺ亹ÒÃÕèª×èÍ T1 áÅÐ T2
 

                      ¶éÒ T ÁÕÃÒ¡à»ç¹ R áÅÐÁÕµé¹äÁéÊͧµé¹ ¤×Í T! áÅÐ T2 µÒÁÅӴѺáÅéÇ àÃÒ¨ÐàÃÕ¡µé¹äÁé·Ñé§

       ÊͧÇèÒ µé¹äÁéÂèÍ«éÒ (left subtree) áÅеé¹äÁéÂèÍ¢ÇÒ (right subtree) ¢Í§ R ¶éÒ T1 äÁèãªè

       empty tree ´Ñ§¹Ñé¹ÃÒ¡¢Í§ T1 ¡ç¤×Í left successor ¢Í§ R áÅÐàªè¹¡Ñ¹ T2 ¡ç¤×Í right successor

       ¢Í§ R àªè¹¡Ñ¹
 

                      ÅѡɳÐ੾ÒÐÍÂèҧ˹Ö觢ͧµé¹äÁé亹ÒÃÖè¡ç¤×Í ·Õèâ˹´ã´ æ ¢Í§µé¹äÁéµéͧÁÕ successor

      ¨Ó¹Ç¹ÊÙ§ÊØ´äÁèà¡Ô¹ 2 µÑÇ ÊÓËÃѺâ˹´·ÕèäÁèÁÕ  successor àÅ ¨ÐÁÕª×èÍàÃÕ¡੾ÒÐÇèÒ à·ÍÃìÁÔ¹ÍÅ

       (Terminal)
 

                      ÊÓËÃѺµé¹äÁé亹ÒÃÕè T áÅÐ T' ã´ æ ¨ÐàÃÕ¡ÇèÒ àÊÁ×͹(Similar) àÁ×èÍ T áÅÐ T' ÁÕâ¤Ã§ÊÃéÒ§

       àËÁ×͹¡Ñ¹ áÅШÐàÃÕ¡ÇèÒÊÓà¹Ò(Copies) àÁ×èÍ T áÅÐ T'  ÁÕâ¤Ã§ÊÃéÒ§àËÁ×͹áÅÐÁÕâ˹´àËÁ×͹¡Ñ¹´éÇÂ
 

                     ã¹µé¹äÁé T ã´ æ ¶éÒ N ¤×Íâ˹´¢Í§ T ·ÕèÁÕ S1 áÅÐ S2 à»ç¹ left successor áÅÐ right

       successor µÒÁÅӴѺ â˹´ N ¨Ð¶Ù¡àÃÕ¡ÇèÒ parent (ËÃ×Í father) ¢Í§ S1 áÅÐ S2 ã¹·Ò§¡ÅѺ¡Ñ¹

       S1 ¨Ð¶Ù¡àÃÕ¡ÇèÒ left child (ËÃ×Í son) ¢Í§ N áÅÐ S2 ¨Ð¶Ù¡àÃÕ¡ÇèÒ right child (ËÃ×Í son) ¢Í§ N
 
       áÅÐ S1 ¡Ñº S2 ¶×Íà»ç¹ Siblings ( ËÃ×Í brothers)
 

                      ·Ø¡â˹´ N ¢Í§µé¹äÁé亹ÒÃÕè T ·Õè¡àÇé¹ÃÒ¡ ¨ÐÁÕ parent ੾ÒТͧÁѹàÃÕ¡ÇèÒ

       predecessor ¢Í§ N ¶éÒ L à»ç¹â˹´ã´ æ ÍÕ¡â˹´Ë¹Öè§ L ¨Ð¶×Íà»ç¹ descendent  ¢Í§ N àÁ×èÍ L

       ÍÂÙèËèÒ§¨Ò¡ÃÒ¡ÁÒ¡¡ÇèÒ N «Õè§ÍÒ¨¨ÐàÃÕ¡ä´éÍաẺÇèÒ ancestor«Öè§â´Â»¡µÔáÅéÇ L ¨Ð¶Ù¡ÇèÒ left

       descendent ËÃ×Í right descendent ¢Í§ N ¢Öé¹ÍÂÙè¡ÑºÇèÒ L ÍÂÙè´éÒ¹«éÒÂËÃ×Í´éÒ¹¢ÇҢͧ  N

 
                       ÊÓËÃѺàÊé¹·Õè·ÕèÅÒ¡µè͡ѹÃÐËÇèÒ§â˹´ÀÒÂãµéµé¹äÁé¨ÐàÃÕ¡ÇèÒ edge áÅжéÒ edge¹Õéµè͡ѹ

       àÃÕ¡ÇèÒ path ÊÓËÃѺ path ·ÕèÁըشÊÔé¹ÊØ´·Õè terminal ¨ÐàÃÕ¡ÇèÒ branch ã¹â¤Ã§ÊÃéÒ§µé¹äÁé terminal

       ¨ÐàÃÕ¡ÇèÒ leaf ¡çä´é
 

                      ¨Ó¹Ç¹ÃдѺ  (Level  number) ¢Í§â¤Ã§ÊÃéÒ§µé¹äÁé¨Ð¹Ñº¨Ò¡ÃÒ¡¶Ö§ leaf à»ç¹ªÑé¹æ â´Â
 
       ÃÒ¡¨Ð ¶×Íà»ç¹ªÑé¹·Õè 0 â˹´·ÕèÍÂÙèã¹ÃдѺà´ÕÂǡѹ¶×Íà»ç¹ÃØè¹ (generation) à´ÕÂǡѹã¹Êèǹ¢Í§¤ÇÒÁÅÖ¡

       depth ( ËÃ×ÍÊÙ§  height ) ¨Ð¹Ñº¨Ò¡¨Ó¹Ç¹ÊÙ§ÊØ´ã¹  branch «Ö觨Ðà·èҡѺ¨Ó¹Ç¹ÃдѺºÇ¡´éÇ 1 àÊÁÍ

       µé¹äÁé