Xóa trên cây AVL

Bài giảng "Cấu trúc dữ liệu và giải thuật: Cây AVL" trình bày các nội dung: Cây AVL (Adelson-Velskii & Landis), cây nào là cây AVL, chèn và xóa trên cây AVL, vi phạm điều kiện cân bằng, các trường hợp vi phạm, độ phức tạp trên cây AVL, phép xoay đơn,... Mời các bạn cùng tham khảo nội dung chi tiết.

24p thangnamvoiva20 17-09-2016 98 10   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Cây AVL" cung cấp cho người học các kiến thức: Mở đầu, cây AVL (Adelson-Velskii & Landis), chèn và xóa trên cây AVL, vi phạm điều kiện cân bằng,... Mời các bạn cùng tham khảo nội dung chi tiết.

26p abcxyz123_10 07-06-2020 28 5   Download

Trong bài tập lớn này sinh viên sẽ hiện thực cấu trúc dữ liệu tập hợp TreeSet1 . Cụ thể, cấu trúc dữ liệu tập hợp này sẽ được hiện thực dựa trên cây AVL đã được học trên lớp. Việc hiện thực này phải đảm bảo thời gian thực thi trong trường hợp xấu nhất (worst case) là log(n) cho các phép toán cơ bản như thêm phần từ (add), xóa phần tử (remove), và các phép toán tìm kiếm. Ở bài tập lớn này, dữ liệu kiểm tra sẽ có kích thước rất lớn, do đó, sinh viên cần lưu ý tối ưu hóa mã nguồn để đảm bảo thời gian thực thi.

4p lhduong1999 01-12-2018 67 1   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Cây AVL" trình bày về các nội dung: định nghĩa cây AVL, cách xây dựng cây cân bằng, các trường hợp mất cân bằng, xử lý mất cân bằng, thao tác tìm kiếm, thao tác thêm phần tử, thao tác xóa phần tử. Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

13p khanhnie 31-12-2016 200 19   Download