Mỗi phần tử trong cây là một nút. Chúng ta cần xác định một nút trước khi tiến hành xác định cây nhị phân vì một cây bao gồm các nút. Chúng tôi sẽ tạo một định nghĩa nút rất đơn giản có 3 thuộc tính, đó là:left, right và data.
-
còn lại - Điều này chứa tham chiếu đến nút con bên trái của nút này.
-
đúng - Điều này chứa tham chiếu đến nút con bên phải.
-
dữ liệu - Điều này chứa tham chiếu đến dữ liệu chúng tôi muốn lưu trữ trong nút này.
Hãy để chúng tôi xem mô tả mã của một cấu trúc như vậy.
Bài kiểm tra
class Node {
constructor(data, left = null, right = null) {
this.data = data;
this.left = left;
this.right = right;
}
} Chúng tôi đã xác định cấu trúc dữ liệu Node với một hàm tạo có 3 thuộc tính, dữ liệu trái và phải. Chúng tôi chủ yếu sẽ chỉ tạo một nút với các thuộc tính trái và phải rỗng vì chúng tôi sẽ chèn các giá trị vào các lá.
Để dễ sử dụng, chúng tôi sẽ định nghĩa Node như một thuộc tính của lớp BinarySearchTree mà chúng tôi sẽ tạo để giữ cho lớp này ở nơi chúng tôi sử dụng nó.
Lưu ý rằng các nút như vậy với 2 thuộc tính trái và phải rõ ràng là cần thiết cho cây nhị phân. Đối với cây nhiều đường như cây B hoặc cây B +, chúng tôi xác định một thuộc tính được gọi là con, là một mảng (hoặc một số vùng chứa khác như cấu trúc dữ liệu).