Pohon biner

Sebuah "struktur data ringkas" adalah sesuatu yang mengambil tempat minimum mutlak yang mungkin, yang berdiri sebagai teori informasi bawah. Jumlah dari pohon biner yang berbeda pada formula_3 simpul adalah formula_4, Bilangan Catalan ke-formula_3 (asumsikan kita melihat pohon dengan "struktur" yang identik sebagai sebuah kesamaan). Untuk besarnya formula_3, ini berkisar kira-kira formula_7; sehingga kita membutuhkan setidaknya kira-kira formula_8 bit untuk menyalinnya. Oleh sebab itu sebuah pohon biner ringkas hanya membutuhkan 2 bit setiap simpul.