Các trường hợp mất cân bằng cây AVL

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 85 6   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 203 19   Download

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 197 21   Download