|
|
- bir ağaç yapısı. b tree değildir.
- sequential indexing içermediği için b tree olmadığı söylenebilir ama özünde iyi bir 2 way b tree'dir.
- her düğümünün sıfır, bir ya da iki çocuk sahibi olduğu ağaç.
- sonlu düğümler kümesidir. bu küme boş bir
küme olabilir (empty tree).. boş değilse,kök olarak adlandırılan
özel bir düğüm vardır, her düğüm en fazla iki düğüme bağlıdır,
kök hariç her düğüm bir daldan gelmektedir,tüm düğümlerden
yukarı doğru çıkıldıkça sonuçta köke ulaşılır.
|