Cây định – Cây định cây: z z z – Mỗi nút tương ứng với câu hỏi liệu Mỗi nhánh tương ứng với khả trả lời cho câu hỏi Mỗi nút tương ứng với kết luận Khi tính toán định z z Xác định kết luận việc nút gốc, xác định đường đến nút Tại nút trung gian, việc chọn khả trả lời với liệu dẫn ta đến nút mức Cây định – Ví dụ : Bài toán tìm kiếm z – Cho mảng A gồm n số xếp Xác định xem giá trị X có xuất A không, có cho biết vị trí mảng A X Cây định để giải toán z z z Là nhị phân Mỗi nút biểu diễn câu hỏi dạng X < k ? Mỗi nút sát biểu diễn câu hỏi dạng X = A[i] ? – Mỗi nút tương ứng giá trị vị trí i giá trị thể không xuất Cây định – Bài toán tìm kiếm z A = { 2, 4, 5, 7, 9, 12} x .. .Cây định – Bài toán tìm kiếm z A = { 2, 4, 5, 7, 9, 12} x