Pohon (struktur data): Perbedaan antara revisi

Sebuah '''simpul dalam''' adalah semua simpul dari pohon yang memiliki anak dan bukan merupakan daun. Beberapa pohon hanya menyimpan data didalamdi dalam simpul dalam, meskipun ini memengaruhi dinamika penyimpanan data dalam pohon. Sebegai contoh, dengan daun yang kosong, seseorang dapat menyimpan sebuah pohon kosong dengan satu daun. Bagaimanapun juga dengan daun yang dapat menyimpan data, tidak dimungkinkan untuk menyimpan pohon kosong kecuali jika seseorang memberikan beberapa jenis penanda data di daun yang menandakan bahwa daun tersebut seharusnya kosong (dengan demikian pohon itu seharusnya kosong juga)zusfhgbshfgbsdfgvsdjkgvsdfkjgvsndfkjgvsndfjkghsdfkgjvsdfhvsdjkhvgsdjkgvsdnkjgvsdhgjvsdnvdsfjdfjhdvjd.

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 didalamnyadi 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.