Neden std::map kırmızı-siyah ağaç olarak uygulanır?
Neden std::map red-black tree olarak uygulanır?
Birkaç binary search trees (BSTs) orada dengeli vardır. Tasarım ticaret-off kırmızı-siyah bir ağaç seçiminde neydi?
CEVAP
En yaygın muhtemelen iki kendini dengeleme ağaç algoritmaları Red-Black trees AVL trees vardır. Her iki algoritmaları güncelleme/ekleme sonra ağaç dengelemek için ağaç düğümleri yeniden dengeleme gerçekleştirmek için döndürülmüş olduğu dönmeler kavramı kullanın.
Arada her iki algoritmaları Ekle/silme işlemleri O(log n) olması durumunda Kırmızı-Siyah ağaç yeniden dengeleme ve rotasyon O(1) operasyon sırasında CEMİYET buna bir O(log n) operasyon yapma Kırmızı-Siyah ağaç daha verimli bu açıdan yeniden dengeleme sahne ve bir olası sebep olduğunu daha yaygın olarak kullanılan.
Kırmızı-Siyah ağaçların çoğu toplama kütüphaneleri, Java teklifleri ve Microsoft da dahil olmak üzere kullanılır .NET Çerçeve.
Neden böyle bir yapı olarak uygulanır?...
Neden &; ad std quot;" kötü olara...
Neden C ön işlemci word "linux&qu...
Neden benim program tam olarak 8192 el...
Neden git ileri varsayılan olarak birl...