Blog

Tree ve Binary Search Tree: C# ile Insert, Delete ve Traversal

Binary search tree'de arama ve ekleme tree'nin yüksekliği kadar sürer; aynı 10.000 ID sıralı insert edilince tree bir zincire dönüşüyor ve 1.000 arama rastgele sıralı tree'den 221 kat yavaş. Yazıda insert, find, delete'in üç durumunu, recursive ve iterative traversal'ları, doğru BST doğrulamasını ve düz bir kategori tablosundan Dictionary ile O(n)'de tree kurup ASP.NET Core minimal API'den JSON olarak vermeyi testlerle yazıyoruz.