Cây cân bằng

[mrszerono12]

CÂY CÂN BẰNG

1.CÂY NHỊ PHÂN CÂN BẰNG HOÀN TOÀN

1.1. Định nghĩa

Cây cân bằng hoàn toàn là cây nhị phân tìm kiếm mà tại mỗi nút của nó, số nút của cây con trái chênh lệch không quá một so với số nút của cây con phải.
1.2. Đánh giá

	[IMG]file:///C:/Users/user/AppData/Local/Temp/msohtmlclip1/01/clip_image001.gif[/IMG]

Một cây rất khó đạt được trạng thái cân bằng hoàn toàn và cũng rất dễ mất cân bằng vì khi thêm hay hủy các nút trên cây có thể làm cây mất cân bằng, chi phí cân bằng lại cây cao vì phải thao tác trên toàn bộ cây.
Đối với cây cân bằng hoàn toàn, trong trường hợp xấu nhất ta chỉ phải tìm qua log₂^N phần tử (N là số nút trên cây).Trích từ: http://www.kilobooks.com