Tìm thư viện java đã triển khai Cây nhị phân

Question

Có thư viện java có cây nhị phân mà tôi có thể sử dụng không? Tôi không mong muốn thử nghiệm và thực hiện của riêng tôi.

Answer 1

API chuẩn Java chỉ chứa các thư viện hữu ích trên toàn cầu và không tầm thường để triển khai. Một cây cơ bản là tầm thường để thực hiện:

class BinaryTree { 
    BinaryTree left; 
    BinaryTree right; 
    Object value; 
} 

cây không tầm thường không phổ biến hữu ích: hoặc là họ là cần thiết như một phần của mô hình dữ liệu ứng dụng được mô hình hóa tốt hơn sử dụng các lớp miền cụ thể (thành phần có-một danh sách các thành phần phụ) hoặc chúng được sử dụng như một phần của thuật toán cụ thể. Thuật toán thường yêu cầu cấu trúc cụ thể từ các nút (ví dụ: màu hoặc trọng lượng của nút cần thiết để duy trì cân bằng cây), do đó, nút cây chung chung có ý nghĩa rất ít.

Answer 2

Ý anh là một cái gì đó như thế này: http://www.codeproject.com/Articles/53366/Binary-Trees-in-Java

http://www.java2s.com/Code/Java/Collections-Data-Structure/BinaryTree.htm

Answer 3

Có một thực hiện mẫu trên trang này ở đây: -around ở nửa cuối trang hoặc Somali

http://cslibrary.stanford.edu/110/BinaryTrees.html

Answer 4

Điều gì về http://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html

Thực thi NavigableMap dựa trên cây đỏ-đen. Bản đồ được sắp xếp theo thứ tự tự nhiên thứ tự các khóa của nó hoặc bằng một Trình so sánh được cung cấp tại thời điểm tạo bản đồ, tùy thuộc vào việc sử dụng hàm tạo .

Answer 5

Có thể Swing TreeModel và việc triển khai - DefaultTreeModel.