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

Kodlash

Qisqacha kodlash

A qisqacha ma'lumotlar tuzilishi tomonidan belgilab qo'yilganidek, minimal minimal maydonni egallaydigan joy axborot nazariy pastki chegaralar. Turli xil ikkilik daraxtlarning soni  tugunlar  ,  th Kataloniya raqami (agar biz daraxtlarni bir xil deb bilsak) tuzilishi bir xil). Katta uchun  , bu haqida  ; Shunday qilib, bizga kamida kerak  uni kodlash uchun bitlar. Shuning uchun lo'nda ikki tomonlama daraxt egallaydi  bitlar.
Ushbu chegaraga mos keladigan oddiy tasavvurlardan biri bu oldindan buyurtma qilishda daraxt tugunlariga tashrif buyurib, ichki tugun uchun "1" ni va barg uchun "0" ni chiqaring. [1] Agar daraxtda ma'lumotlar mavjud bo'lsa, biz ularni bir vaqtning o'zida oldindan buyurtma bo'yicha ketma-ket qatorda saqlashimiz mumkin. Ushbu funktsiya quyidagilarni amalga oshiradi:
funktsiya EncodeSuccinct (tugun n, bitstring tuzilishi, qator ma'lumotlar) { agar n = nol keyin tuzilishga 0 qo'shib qo'ying; boshqa tuzilishga 1-ilova; ma'lumotlarga n.data qo'shish; EncodeSuccinct (chap, tuzilish, ma'lumotlar); EncodeSuccinct (n. huquqi, tuzilishi, ma'lumotlar);}
Ip tuzilishi faqat bor  oxirida bitlar, qaerda  (ichki) tugunlarning soni; biz hatto uning uzunligini saqlashimiz shart emas. Hech qanday ma'lumot yo'qolmaganligini ko'rsatish uchun biz natijani asl daraxtga quyidagi tarzda aylantirishimiz mumkin:
funktsiya DecodeSuccinct (bitstring tuzilishi, qator ma'lumotlar) {birinchi bitini olib tashlang tuzilishi va uni qo'ying b agar b = 1 keyin yangi tugun yarating n ma'lumotlarning birinchi elementini olib tashlang va ularni n.data ichiga qo'ying n.left = DecodeSuccinct (tuzilishi, ma'lumotlar) n.right = DecodeSuccinct (tuzilishi, ma'lumotlar) qaytish n boshqa qaytish nol}
Keyinchalik ixcham tasvirlar nafaqat daraxtlarni ixcham saqlashga, balki ular hali ham ixcham shaklda bo'lganlarida to'g'ridan-to'g'ri daraxtlarda foydali operatsiyalarni bajarishga imkon beradi.