Akademik olarak konuşursak, veri yapısı, Ağaç ve Grafik arasındaki en önemli fark nedir? Ve ne kadar ağaç tabanlı ve Grafik tabanlı Arama arama hakkında?

Bir Ağaç sadece bir Grafik kısıtlı bir şeklidir.

Ağaçlar yönü (ebeveyn / çocuk ilişkileri) ve döngü içermez. Yönetmen Döngüsel Grafik (veya bir DAG) kategorisinde yerleştiriyorlar. Ağaçlar bir çocuk, yalnızca bir üst olabilir kısıtlama ile Dag.

İşaret etmek önemli bir şey ki, Ağaçları özyinelemeli bir veri yapısı değildir. Yukarıdaki kısıtlamaları nedeniyle özyinelemeli bir veri yapısı olarak uygulanabilir değil. Ama genel olarak özyinelemeli olmayan herhangi bir DAG uygulama, aynı zamanda kullanılabilir. Tercih edilen Ağaç benim Uygulama Merkezi harita temsilidir olmayan özyinelemeli.

Grafikler genel olarak arama nefesi ilk veya derinliği ilk sırada. Aynı Ağaç için geçerlidir.