Pohon (struktur data)

Terdapat dua jenis pohon. Sebuah pohon tidak terurut ("unordered tree") adalah sebuah pohon dalam arti struktural semata-mata, yang dapat dikatakan memberikan sebuah simpul yang tidak memiliki susunan untuk anak dari simpul tersebut. Sebuah pohon dengan suatu susunan ditentukan, sebagai contoh dengan mengisi bilangan asli berbeda ke setiap anak dari simpul tersebut, dinamakan sebuah pohon terurut ("ordered tree"), dan struktur data yang dibangun di dalamnya dinamakan pohon terurut struktur data ("ordered tree data structures"). Sejauh ini pohon terurut merupakan bentuk umum dari pohon struktur data. Pohon biner terurut merupakan suatu jenis dari pohon terurut.