2010-11-13 22 views
5

Ruby'de ikili arama ağaçlarının fazla kullanılmamasının bir sebebi var mı?ruby'de ikili arama ağaçları

İnsanların tipik olarak yerine kullandığı eşdeğer bir veri yapısı veya sınıfı var mı?

Belirli bir sorunu çözmeye çalışmıyorum; Sadece dil hakkında daha fazla bilgi edinmeye çalışıyorum.

Teşekkürler!

cevap

6

İkili arama ağaçları, genellikle bir harita/tablo özet veri türü için nispeten düşük seviyeli bir uygulama ayrıntısıdır. Ruby'de, bir harita/masa istiyorsanız, sadece bir Hash kullanın. Özellikle ikili arama ağaçlarına ihtiyaç duyan bir sorununuz varsa, Ruby uygulamasının yararlı olamayacak kadar yavaş olması da iyi bir fırsattır.