Cây nhị phân trong lập trình Pascal

khanhan2006_2009 · 01-06-2008, 07:59 PM

Anh chị nào có tài liệu dạy ngắn gọn,dễ hiểu về cây nhị phân không?Share em với...

quangminhtasu · 02-06-2008, 01:22 AM

Anh có 1 bài hồi xưa học CTDL, nhưng biểu diễn bằng C nhen(trong file attach).

Đây là link demo bằng java applet sau khi đọc xong em có thể practice.
[Đăng nhập để xem liên kết. ]

Sau khi rành cây nhị phân, em có thể tìm hiểu thêm các cây khác trong "vườn cây" như cây đỏ đen, BTree....hihi

Chúc em học tốt nhen.

khanhan2006_2009 · 02-06-2008, 10:11 PM

Cám ơn quangminhtasu,nhưng đây là box lập trình pascal mà,sao anh đưa em C?

myhanh · 03-06-2008, 09:43 AM

Trích:

Nguyên văn bởi khanhan2006_2009

Cám ơn quangminhtasu,nhưng đây là box lập trình pascal mà,sao anh đưa em C?

Uh vì em hỏi cây nhị phân nên QMTS có gì đưa đó miễn liên quan đến cây nhị phân!
Cái này em tìm đọc tài liệu "Cấu trúc dữ liệu và giải thuật" của Thầy Nguyễn Trung Trực (bây giờ Thầy là thạc sỹ rùi). Trong sách này chương 3 (trang 112) nói về Cây. Phần 3.3 nói về các phép toán trên cây.
Theo anh thì quyển sách này dễ hiểu.
Nếu em đọc có phần nào ko hiểu cứ hỏi ở đây anh có thể giúp em!

khanhan2006_2009 · 03-06-2008, 11:18 AM

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?

duyhung123abc · 06-06-2008, 11:51 AM

mỗi cây nhị phân đc tổ chức thành các nút, 1 nút có 1 cha và 2 con (đã đc kế hoạch hóa gia đình

). Khi truy vấn tới nút cha, ta sẽ theo cách mình đã tổ chức dữ liệu sẵn để truy tới nút con chứa thông tin cần lấy

myhanh · 06-06-2008, 12:26 PM

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ì ...

quangminhtasu · 06-06-2008, 10:59 PM

Trích:

Nguyên văn bởi khanhan2006_2009

Cám ơn quangminhtasu,nhưng đây là box lập trình pascal mà,sao anh đưa em C?

Như anh myhanh nói đó em, anh lâu lắm rồi không đụng tới pascal nữa, chắc từ hồi cấp 3 luôn đó

, lên ĐH trường anh, toàn xài C hông àh, nên hông có cài đặt bằng Pascal cho em. Em xem tạm C đỡ nhen. Có gì anh gửi đó thui àh.