Augmented Red-Black Tree, (şimdi Internette baktım) Binary Search Tree / BST ile aynı bir tek node'ları red veya black şeklinde ek bilgi ve ek kural içeriyor. Yani bir problemi çözerken BST yerine ARBT de kullanılabilir. Fakat ek özellikleri, veri ağacının daha dengeli olmasını ve (tahminen) verilerin daha etkili bulunabilmesi / işlenebilmesini sağlıyor olmalı. Konuyu Veri Yapıları / üzerine elimdeki tek ebook olan Data Structures and the Java Collections Framework isimli (2011 basımı) kitaptan baktım, kitapta standart Java kütüphanesine dahil TreemMap, LinkedList gibi yapılara ek olarak BinarySearchTree, Adelson-Velsky and Landis (AVL) Tree, Directed Tree gibi yapılar anlatılıyor fakat ARBT anlatılmıyor. Fakat duck.com 'da bazı sonuçlar cok detaylı anlatan makale ve ebook'lar içeriyor. Yani up'lamak yerine konuyu biraz araştırmalısın :)
Red-Black Tree biliyorum, unutmuş olsam da ama Augmented dediği bölümü bildiğim söylenemez. Ama algoritmik problemler geliştirirken ilham vermesi bakımındanhttps://www.geeksforgeeks.org/ süper bir kaynak. Faydalanılabilir.
DH forumlarında vakit geçirmekten keyif alıyor gibisin ancak giriş yapmadığını görüyoruz.
Üye Ol Şimdi DeğilÜye olduğunda özel mesaj gönderebilir, beğendiğin konuları favorilerine ekleyip takibe alabilir ve daha önce gezdiğin konulara hızlıca erişebilirsin.
< Bu mesaj bu kişi tarafından değiştirildi gecesesi.35 -- 9 Aralık 2018; 13:13:23 >