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

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

Re: lập trình pascal
 

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.
[Only registered and activated users can see links. Click Here To Register...]

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.

Ðề: lập trình pascal
 

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

Ðề: lập trình pascal
 

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!

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

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 nhị phân trong lập trình Pascal
 

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

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

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

Ðề: lập trình pascal
 

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.