Bu uning har bir tuguni nol yoki bir- necha bolaga ega bo‘lgan iyerarxik tuzilmadir

Chuqurlik - birinchi tartib

Chuqurlik bo'yicha birinchi navbatda biz har doim tugunni iloji boricha ildiz tugunidan uzoqroqqa borishga harakat qilamiz, lekin biz allaqachon tashrif buyurgan tugunning bolasi bo'lishi kerakligini ogohlantiramiz. Grafika bo'yicha chuqurlikdagi qidiruvdan farqli o'laroq, biz tashrif buyurgan barcha tugunlarni eslab qolishning hojati yo'q, chunki daraxt tsikllarni o'z ichiga olmaydi. Oldindan buyurtma berish bu alohida holat. Qarang birinchi chuqurlikdagi qidiruv qo'shimcha ma'lumot olish uchun.

Kenglik - birinchi buyurtma

Birinchi chuqurlik tartibidan farqli o'laroq, u har doim tashrif buyurmagan ildizga eng yaqin tugunga tashrif buyurishga intiladigan kenglik va birinchi tartibdir. Qarang kenglik bo'yicha birinchi qidiruv qo'shimcha ma'lumot olish uchun. Shuningdek, a darajadagi tartibda o'tish.
To'liq ikkilik daraxtda tugunning kengligi indeksi (men − (2^d - 1)) ildizdan o'tish ko'rsatmasi sifatida ishlatilishi mumkin. Bitdan boshlab chapdan o'ngga bitikli o'qish d - 1, qaerda d tugunning ildizdan uzoqligi (d = ⌊Log2 (men+1) ⌋) va ko'rib chiqilayotgan tugun ildizning o'zi emas (d > 0). Kenglik ko'rsatkichi biroz niqoblanganda d - 1, bit qiymatlari 0 va 1 navbati bilan chapga yoki o'ngga qadam qo'yishni anglatadi. Jarayon davom etguncha ketma-ket o'ngdagi keyingi bitni tekshirish bilan davom etadi. Eng o'ng bit kerakli tugunning ota-onasidan tugunning o'ziga qadar yakuniy o'tishni bildiradi. To'liq ikkilik daraxtni shu tarzda takrorlash o'rtasida birodar / lariga ko'rsatgich / s bo'lgan har bir tugunga nisbatan vaqt oralig'ida kelishuv mavjud.

Shuningdek qarang

• 
  2-3 daraxt
  
• 
  2-3-4 daraxt
  
• 
  AA daraxti
  
• 
  Ahnentafel
  
• 
  AVL daraxti
  
• 
  B daraxti
  
• 
  Ikkilik bo'shliqni ajratish
  
• 
  Huffman daraxti
  
• 
  K-ary daraxti
  
• 
  Kraftning tengsizligi
  
• 
  Optimal ikkilik qidirish daraxti
  
• 
  Tasodifiy ikkilik daraxt
  
• 
  Rekursiya (informatika)
  
• 
  Qizil-qora daraxt
  
• 
  Arqon (informatika)
  
• 
  O'zini muvozanatlashtiradigan ikkilik qidiruv daraxti
  
• 
  Splay daraxt
  
• 
  Strahler raqami
  
• 
  Ibtidoiy Pifagor daraxti uch barobar # Daraxt hosil qilishning alternativ usullari
  
• 
  Ildizsiz ikkilik daraxt