Làm thế nào để in cây Python?

Cây là một cấu trúc dữ liệu quan trọng trong khoa học máy tính. Các ví dụ được hiển thị trong các thiết kế thuật toán ML, chẳng hạn như cây rừng ngẫu nhiên và công nghệ phần mềm, chẳng hạn như chỉ mục hệ thống tệp. treelib được tạo để cung cấp triển khai hiệu quả cấu trúc dữ liệu cây trong Python

• Hoạt động tìm kiếm nút hiệu quả, O(1)
• Hỗ trợ các hoạt động phổ biến trên cây như duyệt, chèn, xóa, di chuyển nút, sao chép nông/sâu, cắt cây con, v.v.
• Hỗ trợ tải trọng dữ liệu do người dùng xác định để tăng tốc xây dựng mô hình của bạn
• Hiển thị cây đẹp và kết xuất văn bản/json để hiển thị đẹp và phân tích ngoại tuyến
• Tương thích với Python 2 và 3

Cài đặt¶

Cách nhanh nhất để cài đặt treelib là sử dụng các công cụ quản lý gói như

$ sudo python setup.py install

$ sudo python setup.py install

$ sudo easy_install -U treelib

hoặc tập lệnh thiết lập

$ sudo python setup.py install

Ghi chú. Với các công cụ quản lý gói, phiên bản được lưu trữ có thể bị tụt hậu so với nhánh phát triển hiện tại trên Github. Nếu bạn gặp một số vấn đề, hãy thử phiên bản mới nhất trên Github hoặc mở các vấn đề để cho tôi biết vấn đề của bạn

Ví dụ¶

Cách sử dụng cơ bản¶

>>> from treelib import Node, Tree
>>> tree = Tree()
>>> tree.create_node("Harry", "harry")  # root node
>>> tree.create_node("Jane", "jane", parent="harry")
>>> tree.create_node("Bill", "bill", parent="harry")
>>> tree.create_node("Diane", "diane", parent="jane")
>>> tree.create_node("Mary", "mary", parent="diane")
>>> tree.create_node("Mark", "mark", parent="jane")
>>> tree.show()
Harry
├── Bill
└── Jane
    ├── Diane
    │   └── Mary
    └── Mark

Ví dụ về API¶

ví dụ 1. Mở rộng cây với chế độ cụ thể (Tree. SÂU [mặc định], Cây. CHIỀU RỘNG, Cây. hình chữ chi)

>>> print(','.join([tree[node].tag for node in \
            tree.expand_tree(mode=Tree.DEPTH)]))
Harry,Bill,Jane,Diane,Mary,Mark

ví dụ 2. Mở rộng cây với bộ lọc tùy chỉnh

>>> print(','.join([tree[node].tag for node in \
            tree.expand_tree(filter = lambda x: \
            x.identifier != 'diane')]))
Harry,Bill,Jane,Mark

ví dụ 3. Nhận một cây con có gốc là 'diane'

>>> sub_t = tree.subtree('diane')
>>> sub_t.show()
Diane
└── Mary

Ví dụ 4. Dán cây mới vào cây ban đầu

________số 8

Ví dụ 5. Xóa nút hiện có khỏi cây

>>> tree.remove_node(1)
>>> tree.show()
Harry
├── Bill
└── Jane
    ├── Diane
    │   └── Mary
    └── Mark

Ví dụ 6. Di chuyển một nút đến nút cha khác

$ sudo python setup.py install

Ví dụ 7. Lấy chiều cao của cây

$ sudo python setup.py install

Ví dụ 8. Lấy cấp độ của một nút

$ sudo python setup.py install

$ sudo python setup.py install

Ở dạng JSON, to_json() lấy tham số tùy chọn with_data để kích hoạt nếu trường dữ liệu được thêm vào chuỗi JSON. Ví dụ,

$ sudo python setup.py install

$ sudo python setup.py install

Sử dụng nâng cao¶

Đôi khi, bạn cần cây xanh để lưu trữ dữ liệu của riêng mình. Phiên bản mới nhất của ________ 40 hỗ trợ biến ________ 41 để lưu trữ bất cứ thứ gì bạn muốn. Ví dụ: để xác định cây hoa với dữ liệu của riêng bạn

$ sudo python setup.py install

Bạn có thể tạo một cây hoa ngay bây giờ

$ sudo python setup.py install

In màu của cây

$ sudo python setup.py install

ghi chú. Trước phiên bản 1. 2. 5, bạn có thể cần kế thừa và sửa đổi các hành vi của tree. Cả hai đều được hỗ trợ kể từ đó. Ví dụ như hoa,

Có cấu trúc cây trong Python không?

Cây trong Python là gì?

Làm cách nào để in ra một cái cây trong Java?