MÔ PHỎNG HOẠT ĐỘNG CÁC THAO TÁC TRÊN CÂY AVL

Abstract

Nhằm giúp người học dễ dàng hiểu về giải thuật, cấu trúc dữ liệu, nên công cụ “Mô phỏng hoạt động các thao tác trên cây AVL” được xây dựng nhằm đóng góp một phần phát triển nền giảng dạy CNTT nước nhà. Giúp người học có thể dễ dàng nắm bắt được cấu trúc của cây, cây nhị phân nói chung và cây nhị phân tìm kiếm nói riêng. Công cụ “Mô phỏng hoạt động các thao tác trên cây AVL” được xây dựng với các tính năng xoay quanh các thao tác trên cây AVL như thêm, xóa, tìm kiếm nút trong cây. Và đặc biệt là quá trình tự cân bằng của cây sau khi cây bị tác động làm mất đi tính cân bằng ở các thao tác thêm hoặc xóa. Quá trình thêm, xóa và tự cân bằng của cây thông qua các giải thuật về cây nhị phân tìm kiếm tự cân bằng AVL sẽ được công cụ thể hiện từng bước và diễn tả các thao tác giúp cho người học có thể tiếp cận một cách dễ dàng nhất. Công cụ còn hỗ trợ các tính năng dừng, quay lui các hoạt động cân bằng, tìm kiếm của cây để người học có thể dễ dàng hiểu được sự vận động của cây nhị phân tìm kiếm cân bằng AVL.