Mất cân bằng AVL Tree

Cây AVL (AVL tree) là cây nhị phân tìm kiếm mà tại mỗi đỉnh của cây, độ cao của cây con trái và cây con phải không chênh lệch quá 1. Trong chương này sẽ trình bày một số nội dung liên quan đến cây AVL như: 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ử,... Mời các bạn cùng tham khảo.

13p nhanmotchut_1 04-10-2016 178 19   Download

Bài giảng Đánh giá tìm kiếm giới thiệu AVL Tree; định nghĩa, biểu diễn, các trường hợp mất cân bằng AVL Tree; cây AVL; cân bằng lại cây AVL; thêm một phần tử trên cây AVL; hủy một phần tử trên cây AVL; Depth-first Search. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này.

54p cocacola_09 27-11-2015 75 5   Download