Cây nhị thức là gì?
Cây nhị thức là một cấu trúc dữ liệu cây có thứ tự, giả sử, B0 bao gồm một nút duy nhất trong khi cây nhị thức được biểu diễn dưới dạng Bk bao gồm hai cây nhị thức, tức là Bk-1 được liên kết với nhau. Gốc của một cây nhị thức là con ngoài cùng bên trái của gốc của cây nhị thức kia. Cây đa thức chủ yếu được sử dụng để phân tích cơ bản và kỹ thuật về tài sản hoặc cổ phiếu.
Các nút của cây nhị thức đại diện cho giá trị nội tại của một tài sản. Nó giúp các nhà đầu tư hoặc người mua thị trường phân tích đúng thời điểm và giá trị để đầu tư.
Heap nhị thức là gì?
Đống nhị thức là một cấu trúc dữ liệu được hình thành với sự kết hợp của nhiều cây nhị thức.
Các thuộc tính của một đống nhị phân H là-:
-
Mỗi cây nhị thức trong H được sắp xếp theo thứ tự đống. Vì vậy, khóa của một nút lớn hơn hoặc bằng khóa của nút cha của nó.
-
Có nhiều nhất một cây nhị thức trong H, mà gốc của nó có bậc cho trước.
Ví dụ về một đống nhị phân là-:
Biểu diễn bộ nhớ của nút Nhị thức Heap
Mỗi nút của một đống nhị phân là biểu diễn trong một bộ nhớ với 5 trường, tức là
-
Con trỏ chính -:Nó sẽ lưu trữ địa chỉ của nút cha để nó sẽ được liên kết với các nút khác trong cấu trúc đống nhị phân.
-
Khóa-: Nó sẽ lưu trữ dữ liệu hoặc khóa mà một nút đang nắm giữ.
-
Bằng cấp-: nó sẽ chỉ định mức độ hoặc mức độ của một nút đống nhị phân.
-
Con trỏ con bên trái-: Nó sẽ lưu trữ địa chỉ của nút con bên trái ngay lập tức để kết nối nó với nút bên trái nếu có.
-
Con trỏ anh chị em-: nó sẽ lưu trữ địa chỉ của anh chị em ruột.
Ví dụ-:
1. Biểu diễn bộ nhớ nút đơn
2. Biểu diễn bộ nhớ nút cha và nút con
3. biểu diễn bộ nhớ các nút anh chị em
