- Node: Mỗi node có giá trị, con trái và con phải.
- insert: So sánh giá trị cần chèn với node hiện tại, nhỏ hơn thì sang trái, lớn hơn sang phải, đến khi gặp chỗ null thì chèn vào.
- search: Tương tự, so sánh và đi sang trái/phải cho đến khi tìm thấy hoặc gặp null.
- delete:
- Nếu node là lá: Xóa luôn.
- Nếu node có 1 con: Nối con đó lên thay node bị xóa.
- Nếu node có 2 con: Tìm node nhỏ nhất bên phải (successor), thay giá trị node cần xóa bằng successor, rồi xóa successor (lúc này successor chỉ có tối đa 1 con trái)