Binary Search Tree thể hiện hành vi đặc biệt. Con trái của một nút phải có giá trị nhỏ hơn giá trị của nút cha, và con phải phải có giá trị lớn hơn giá trị của nút cha.
Chúng ta sẽ tập trung chủ yếu vào loại cây này trong phần về cây.
Các thao tác trên Binary Search Tree
Chúng ta sẽ định nghĩa các thao tác sau trên Binary Search Tree:
- Chèn khóa vào cây
- Duyệt in-order trong cây
- Duyệt pre-order trong cây
- Duyệt post-order trong cây
- Tìm kiếm giá trị trong cây
- Tìm kiếm giá trị nhỏ nhất trong cây
- Tìm kiếm giá trị lớn nhất trong cây
- Xóa nút lá trong cây