2012-01-07 37 views
6

Có tích hợp sẵn trong AVL Tree trong thư viện .NET không?.NET được xây dựng trong AVL-Tree?

Tôi đã tìm kiếm nhưng không tìm thấy bất kỳ trang nào.

  • Nếu có thì ở đâu? không gian tên gì?
  • Nếu không, có thực hiện tốt cho cây AVL trong C# không?
  • Nếu không! thì có cách nào dễ dàng để hoàn thành nó không? Tôi biết nó hoạt động như thế nào và đã xây dựng một cái trong bản C++ trước đây, nhưng bây giờ tôi không có thời gian và sợ hiệu năng kém nếu tôi tự làm nó.
+1

Bạn đang cố gắng đạt được điều gì? Có lẽ có một loại bộ sưu tập được xây dựng trong đó sẽ phù hợp với nhu cầu của bạn. – Oded

+0

Tôi cần một hệ thống phân cấp cân bằng, một cây nhị phân bình thường không phù hợp vì nó không cân bằng, bất kỳ đề xuất nào sẽ được chào đón nhiều nhất :) –

+0

Bạn không giải thích những gì bạn sẽ làm với cấu trúc dữ liệu của bạn, chỉ cần đưa ra yêu cầu _for_ một dữ liệu kết cấu. Đưa ra yêu cầu cấp cao hơn là hữu ích hơn. – Oded

Trả lời

3

Tìm kiếm nhanh đã tìm thấy triển khai here. Mã có vẻ sạch sẽ, nhưng tôi đã không thử nó.

Nếu không có gì khác, bạn có thể thực hiện kiểm tra hiệu suất nhanh chóng theo số SortedSet<T> (như đề xuất bởi @Josef) để xem có bất kỳ sự khác biệt nào đối với trường hợp sử dụng của bạn hay không.

Các vấn đề liên quan