In a max heap tree, ________________________

Đáp án đúng: "Values in a node is greater than every value in children of it". Tính chất của đống cực đại là tính chất cục bộ giữa cha với con: mỗi nút không nhỏ hơn mọi con trực tiếp của nó. Từ đó suy ra gốc giữ giá trị lớn nhất và mỗi nút không nhỏ hơn mọi giá trị nằm dưới nó, nhưng không có ràng buộc nào so hai nhánh với nhau nên hai cây con của một nút chứa giá trị lớn nhỏ tuỳ ý. Chính vì vậy đống không dùng để tìm một khoá bất kỳ, nó chỉ cho lấy nhanh phần tử lớn nhất. Mô tả "Values in a node is greater than every value in left sub tree and smaller than right sub tree" đặt nhánh trái nhỏ hơn và nhánh phải lớn hơn, đó là thứ tự của cây nhị phân tìm kiếm; trong đống cực đại thì nút còn phải lớn hơn cả nhánh phải nên mô tả ấy trái hẳn. Mô tả "Both of other conditions applies" đòi cả hai điều cùng đúng, nhưng điều kiện kiểu cây tìm kiếm không phải tính chất của đống nên không thể nhận chung.