Pohon biner

Pohon biner dapat juga disimpan sebagai struktur data implisit dalam array, dan jika pohon tersebut merupakan sebuah pohon biner lengkap, metode ini tidak boros tempat. Dalam penyusunan yang rapat ini, jika sebuah simpul memiliki indeks "i", anaknya dapat ditemukan pada indeks ke-2"i"+1 dan 2"i"+2, meskipun ayahnya (jika ada) ditemukan pada indeks "lantai((i-1)/2)" (asumsikan akarnya memiliki indeks kosong). Metode ini menguntungkan dari banyak penyimpanan yang rapat dan memiliki referensi lokal yang lebih baik, tersitimewa selama sebuah "preorder traversal". Bagaimanapun juga, ini terlalu mahal untuk perkembangannya dan boros tempat sebanding dengan 2 - "n" untuk sebuah pohon dengan tinggi "h" dengan "n"simpul.