Comments on: Kırmızı-Siyah Ağaçları (Red Black Trees) http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/ www.bilgisayarkavramlari.com Thu, 09 Feb 2012 15:35:42 +0000 hourly 1 http://wordpress.org/?v=3.3.1 By: Gökhan http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/comment-page-1/#comment-64248 Gökhan Sun, 27 Nov 2011 23:55:24 +0000 http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/#comment-64248 merhabalar red black tree de silme işleminin nasıl yapıldığını anlatan bir yer varsa bilgilendirir misiniz ya da keşke onu da anlatsaydınız... merhabalar red black tree de silme işleminin nasıl yapıldığını anlatan bir yer varsa bilgilendirir misiniz ya da keşke onu da anlatsaydınız…

]]> By: Şadi Evren ŞEKER http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/comment-page-1/#comment-63653 Şadi Evren ŞEKER Wed, 01 Jun 2011 00:40:02 +0000 http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/#comment-63653 Siyah yükseklik (black height), bir düğümden, bu düğümü saymaksızın yaprağa kadar olan herhangi bir yoldaki siyah düğümlerin (nodes) sayısıdır. En uzun siyah yükseklik, 2*log(n+1) formülü ile bulunur. Kodlama için <a href="http://www.bilgisayarkavramlari.com/2008/05/07/ikili-arama-agaci-binary-search-tree/" rel="nofollow">ikili arama ağacındaki (binary search tree) </a>dolaşma yöntemleri kullanılabilir. Herhangi bir düğüm için sürekli sola giderek siyah yükseklik bulan kod ise aşağıdaki şekilde yazılabilir: Özyineli (recursive) olarak: <pre> int siyahyükseklik(düğüm x){ if(x==NULL) return 0; if(x->renk == siyah) return 1 + siyahyükseklik (x->sol); return siyahyükseklik (x->sol); } </pre> iteratif olarak <pre> int siyahyükseklik (düğüm x){ int say=0; while(x!= NULL){ if(x->renk==siyah) say++; x = x->sol; } return say; } </pre> başarılar Siyah yükseklik (black height), bir düğümden, bu düğümü saymaksızın yaprağa kadar olan herhangi bir yoldaki siyah düğümlerin (nodes) sayısıdır. En uzun siyah yükseklik, 2*log(n+1) formülü ile bulunur. Kodlama için ikili arama ağacındaki (binary search tree) dolaşma yöntemleri kullanılabilir. Herhangi bir düğüm için sürekli sola giderek siyah yükseklik bulan kod ise aşağıdaki şekilde yazılabilir:
Özyineli (recursive) olarak:

int siyahyükseklik(düğüm x){
 if(x==NULL)
   return 0;
 if(x->renk == siyah)
   return 1 + siyahyükseklik (x->sol);
 return siyahyükseklik (x->sol);
}

iteratif olarak 

int siyahyükseklik (düğüm x){
  int say=0;
  while(x!= NULL){
    if(x->renk==siyah)
       say++;
    x = x->sol;
  }
  return say;
}

başarılar

]]> By: serhat http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/comment-page-1/#comment-63652 serhat Tue, 31 May 2011 21:20:54 +0000 http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/#comment-63652 hocam bir düğümün siyah yükseliğini bulan algoritmayı yazabilir misiniz? hocam bir düğümün siyah yükseliğini bulan algoritmayı yazabilir misiniz?

]]> By: Halid http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/comment-page-1/#comment-63599 Halid Thu, 19 May 2011 22:53:07 +0000 http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/#comment-63599 Sınav öncesi güzel bir kaynak oldu. Sadece aynı seviyedeki tüm node'ların aynı renk olması gerektiğini düşünüyordum ama değilmiş :) Öğrendiğim iyi oldu. Sınav öncesi güzel bir kaynak oldu.
Sadece aynı seviyedeki tüm node’ların aynı renk olması gerektiğini düşünüyordum ama değilmiş :) Öğrendiğim iyi oldu.

]]> By: Kema Cavdar http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/comment-page-1/#comment-63277 Kema Cavdar Wed, 11 May 2011 09:50:19 +0000 http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/#comment-63277 Yazilariniz gercekten cok mükemmel bir Kaynak!. Ben Bilgisayar Mühendisiyim fakat Almanya'da okudugum icin, Bilgisayar aleminin dilini türkce olarak da okumak istiyorum. Ayni zamanda önceden ögrendigim, fakat zamanla unuttugum bir cok bilgiyi de sayenizde tazeliyorum. Bos zamanlarimi degerlendirmek adina bir tavla programi yazmayi düsünüyorum. Bu konuda sizin yazilariniz da yardimci olacaktir eminim. Algoritmalari, kücük bir proje (mesela tavla programi veya benzer bir oyun) esliginde islemeniz mümkün olsa, daha da mükemmel olurdu. Tebrikler ve tesekkürler! Kemal Cavdar Yazilariniz gercekten cok mükemmel bir Kaynak!.
Ben Bilgisayar Mühendisiyim fakat Almanya’da okudugum icin, Bilgisayar aleminin dilini türkce olarak da okumak istiyorum.
Ayni zamanda önceden ögrendigim, fakat zamanla unuttugum bir cok bilgiyi de sayenizde tazeliyorum.
Bos zamanlarimi degerlendirmek adina bir tavla programi yazmayi düsünüyorum. Bu konuda sizin yazilariniz da yardimci olacaktir eminim.
Algoritmalari, kücük bir proje (mesela tavla programi veya benzer bir oyun) esliginde islemeniz mümkün olsa, daha da mükemmel olurdu.

Tebrikler ve tesekkürler!

Kemal Cavdar

]]> By: Şadi Evren ŞEKER http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/comment-page-1/#comment-62821 Şadi Evren ŞEKER Sat, 30 Apr 2011 08:11:17 +0000 http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/#comment-62821 Ezgi Hanım, sizin için C# kodunu yazıp sitede yayınlamayı çok isterdim ancak şu anki yoğunluğumdan dolayı bunu ağustos ayına kadar ertelemem gerekiyor. Şayet sizin için çok acilse, elinizden geldiği kadarıyla yazıp bana mail atın, hatalarınızı ve eksiklerinizi düzelterek size yardımcı olmaya çalışayım. Sonuçta çıkan kodu da buradan yayınlar herkese faydalı olmaya çalışırız. başarılar Ezgi Hanım, sizin için C# kodunu yazıp sitede yayınlamayı çok isterdim ancak şu anki yoğunluğumdan dolayı bunu ağustos ayına kadar ertelemem gerekiyor. Şayet sizin için çok acilse, elinizden geldiği kadarıyla yazıp bana mail atın, hatalarınızı ve eksiklerinizi düzelterek size yardımcı olmaya çalışayım. Sonuçta çıkan kodu da buradan yayınlar herkese faydalı olmaya çalışırız.

başarılar

]]> By: Ezgi http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/comment-page-1/#comment-62820 Ezgi Sat, 30 Apr 2011 07:04:11 +0000 http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/#comment-62820 hocam bu algoritmanın c# kodunu nerden tedaik edebilirim? hocam bu algoritmanın c# kodunu nerden tedaik edebilirim?

]]> By: Şadi Evren ŞEKER http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/comment-page-1/#comment-55700 Şadi Evren ŞEKER Tue, 11 Jan 2011 20:22:13 +0000 http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/#comment-55700 Son resimde yaprakların hepsi siyah. Bakın bütün düğümlerin en sonunda Boş düğüm bulunuyor (null) ve bu düğümler siyah kabul ediliyor. Dolayısıyla ağacın yaprak düğümleri (yani son düğümleri, yani boş düğümler) siyah olmuş oluyor ve kurallar ile bir çelişki bulunmuyor. başarılar Son resimde yaprakların hepsi siyah. Bakın bütün düğümlerin en sonunda Boş düğüm bulunuyor (null) ve bu düğümler siyah kabul ediliyor. Dolayısıyla ağacın yaprak düğümleri (yani son düğümleri, yani boş düğümler) siyah olmuş oluyor ve kurallar ile bir çelişki bulunmuyor.

başarılar

]]> By: Erdem http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/comment-page-1/#comment-55691 Erdem Tue, 11 Jan 2011 18:37:19 +0000 http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/#comment-55691 peki ya, son resimde, yaprakların hepsi siyah değil. Haliyle yapraklar siyah olmalıdır kuralıyla çelişmiyor mu? (19 - 29) peki ya, son resimde, yaprakların hepsi siyah değil. Haliyle yapraklar siyah olmalıdır kuralıyla çelişmiyor mu? (19 – 29)

]]> By: Şadi Evren ŞEKER http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/comment-page-1/#comment-52398 Şadi Evren ŞEKER Tue, 30 Nov 2010 09:43:38 +0000 http://www.bilgisayarkavramlari.com/2009/12/27/kirmizi-siyah-agaclari-red-black-trees/#comment-52398 Hayır olmaz. Bakın kuralları hatırlayalım: 1. Ağaçtaki her düğüm kırmızı ya da siyahtır 2. Kök düğüm (root node) her zaman için siyahtır. 3. Bütün yaprak düğümler (leaf nodes) siyahtır 4. Herhangi bir kırmızı düğümün bütün çocukları siyahtır. 5. Herhangi bir düğümden, yaprak düğüme kadar gidilen bütün yollarda eşit sayıda siyah düğüm bulunur. 1. kural bozulmuyor çünkü 3 düğümün de siyah olması durumunda düğümlerimiz ya siyah ya da kırmız olmuş oluyor 2. kök düğüm siyah ve kural yine bozulmaz 3. Bahsettiğiniz düğümlerden hiçbiri yaprak değil dolayısıyla bu kuralı da bozan bir durum yok 4. bu kural için de bir durum yok. Yani bu düğümlerden birisi kırmızı olsa, çocukları siyah mı diye kontrol edecektik ama böyle bir durum yok 5. Bu kurala da uyuyor çünkü YAPRAKLARA kadar olan yolda eşit miktarda siyah düğüm bulunuyor. Bakın bu kural, her düğüme kadar olan yol değil, YAPRAKLARA kadar olan yol, dolayısıyla örneğin 17 > 13 > 9 > 6 yolu veya 17 > 25 > 23 > 18 yolunun veya kökten yaprağa kadar olan herhangi başka bir yolun üzerinde hep 3 adet siyah düğüm bulunmaktadır. Kısacası herhangi bir kural ihlali bulunmuyor. başarılar Hayır olmaz. Bakın kuralları hatırlayalım:
1. Ağaçtaki her düğüm kırmızı ya da siyahtır
2. Kök düğüm (root node) her zaman için siyahtır.
3. Bütün yaprak düğümler (leaf nodes) siyahtır
4. Herhangi bir kırmızı düğümün bütün çocukları siyahtır.
5. Herhangi bir düğümden, yaprak düğüme kadar gidilen bütün yollarda eşit sayıda siyah düğüm bulunur.

1. kural bozulmuyor çünkü 3 düğümün de siyah olması durumunda düğümlerimiz ya siyah ya da kırmız olmuş oluyor
2. kök düğüm siyah ve kural yine bozulmaz
3. Bahsettiğiniz düğümlerden hiçbiri yaprak değil dolayısıyla bu kuralı da bozan bir durum yok
4. bu kural için de bir durum yok. Yani bu düğümlerden birisi kırmızı olsa, çocukları siyah mı diye kontrol edecektik ama böyle bir durum yok
5. Bu kurala da uyuyor çünkü YAPRAKLARA kadar olan yolda eşit miktarda siyah düğüm bulunuyor. Bakın bu kural, her düğüme kadar olan yol değil, YAPRAKLARA kadar olan yol, dolayısıyla örneğin
17 > 13 > 9 > 6 yolu veya 17 > 25 > 23 > 18 yolunun veya kökten yaprağa kadar olan herhangi başka bir yolun üzerinde hep 3 adet siyah düğüm bulunmaktadır.

Kısacası herhangi bir kural ihlali bulunmuyor.

başarılar

]]>