06-06-2008, 11:26 AM
|
#7
|
|
Ðề: Cây nhị phân trong lập trình Pascal
Trích:
Nguyên văn bởi khanhan2006_2009
Em vừa đọc một bài về "Cấu trúc dữ liệu và giải thuật" ,trong đó có nói đến cây nhị phân. 1 cây nhỉ phân có phải là một đồ thị mà mỗi đỉnh đều có thể đi trực tiếp đến 3 đỉnh khác không(cái này do em suy ra chứ sách ko nói đến)?Nếu như phải thì có thể dùng các thuật toán trên đồ thị để áp dụng vào cây nhị phân?
|
Cây là đồ thị đặc biệt! Cây nhị phân lại là một cây đặc biệt!
Như vậy mọi giải thuật cho đồ thị đều áp dụng cho cây được!
Nhưng phải xem tính hiệu quả của nó không khéo lấy cái dao mổ trâu làm thịt gà thì ...
__________________
Necessity is the mother of in(ter)vention.
Speak softly & carry a big stick.
My Technical Blog
|
|
|