Chủ nhật, ngày 4 tháng 12 năm 2016

Algorithm – Cập nhật thuật toán vẽ cây nhị phân

Ngày đăng: 11/3/2012, 1:43:32PM | Lượt xem: 1,767
Hot!

Bản cài đặt vẽ cây nhị phân trước đây (xem tại đây) tôi đã giới thiệu sử dụng phép chia dư để tính khoảng cách giữa các node theo chiều ngang. Vì thế xác suất các node nằm đè lên nhau rất lớn, đặc biệt khi cây có nhiều node thì mức độ tập trung node của cây tại một vùng khiến cho các node chỉ nhìn được một phần nhỏ.

Bản cài đặt vẽ cây nhị phân trước đây (xem tại đây) tôi đã giới thiệu sử dụng phép chia dư để tính khoảng cách giữa các node theo chiều ngang. Vì thế xác suất các node nằm đè lên nhau rất lớn, đặc biệt khi cây có nhiều node thì mức độ tập trung node của cây tại một vùng khiến cho các node chỉ nhìn được một phần nhỏ.

Trong phiên bản lần này tôi sử dụng cách tính khoảng cách này dựa vào giá trị độ lớn giữa hai node liền nhau (node cha và con), điều này đảm bảo các node được trải đều trên một đoạn thẳng ngang xác định, dựa vào số lượng node của cây.

BSTreeGui1.1

Y2 BSTree 1.1

Các cập nhật mới phiên bản 1.1:

- Thay đổi một vài thông số kích thước.
- Thay đổi thuật toán vẽ cây.
- Bổ sung thêm menu giúp điều chỉnh kích thước khung nhìn.

Download sourcecode (97KB)

http://yinyangit.wordpress.com

 Chia sẻ qua: 
Hot!
Ý kiến bạn đọc

These items will be permanently deleted and cannot be recovered. Are you sure?

Gallery

image

Maecenas viverra rutrum pulvinar

Maecenas viverra rutrum pulvinar! Aenean vehicula nulla sit amet metus aliquam et malesuada risus aliquet. Vestibulum rhoncus, dolor sit amet venenatis porta, metus purus sagittis nisl, sodales volutpat elit lorem…

Read more

Text Links

Thiết kế logo chuyên nghiệp Insky
DAFABET
W88 w88b.com/dang-ky-tai-khoan-w88
W88
Copyright © 2011 - 2012 vietshare.vn by phamkhuong102@gmail.com doanhkisi2315@gmail.com. All rights reserved.