PDA

View Full Version : Hỏi về cây nhị phân tìm kiếm



vanquyenhp
06-09-2009, 18:07
Các bác cho em hỏi thế nào là cây nhị phân tìm kiếm
Cho em 1 ví dụ về cây nhị phân tìm kiếm
Cám ơn các bác nhiều!!!!!!!!!!!!

freshgraduate09
06-09-2009, 18:11
bạn xem ở đây http://en.wikipedia.org/wiki/Binary_search_tree

demo: http://www.cmpe.boun.edu.tr/~akin/cmpe223/bst/chap4_1.htm

vanquyenhp
06-09-2009, 18:27
Cám ơn bạn, nhưng bạn cho mình hỏi chút
Vì là tiếng Anh nên một số từ mình không dịch được.
Với cây nhị phân như trong hình vẽ (ngay trên đầu trang khi bấm vào link 1), mình thay số 7 thành số 9 thì cây còn là cây nhị phân tìm kiếm nữa không?
Cám ơn nhiều!!!

freshgraduate09
06-09-2009, 21:14
chỉ cần dựa vào định nghĩa, bạn có thể trả lời câu hỏi đó

danhtho
17-12-2010, 18:19
qua đây có source code luôn nè
http://khoinguonit.com/f84/cay-nhi-phan-tim-kiem-231/

Than Dieu
18-12-2010, 20:53
Tưởng gì, cái này em có thể chỉ cho bác đây:

Cây nhị phân tìm kiếm, thuật toán, hướng dẫn và mã nguồn (http://www.google.com/#sclient=psy&hl=en&q=C%C3%A2y+nh%E1%BB%8B+ph%C3%A2n+t%C3%ACm+ki%E1%BA %BFm+site:congdongcviet.com&aq=f&aqi=&aql=&oq=&gs_rfai=&pbx=1&fp=9bef8cda26d1a6ec)

Tha hồ download nhé bác.

thanhdanhsoft
19-02-2011, 17:14
Tưởng gì, cái này em có thể chỉ cho bác đây:

Cây nhị phân tìm kiếm, thuật toán, hướng dẫn và mã nguồn (http://www.google.com/#sclient=psy&hl=en&q=C%C3%A2y+nh%E1%BB%8B+ph%C3%A2n+t%C3%ACm+ki%E1%BA %BFm+site:congdongcviet.com&aq=f&aqi=&aql=&oq=&gs_rfai=&pbx=1&fp=9bef8cda26d1a6ec)

Tha hồ download nhé bác.

Bác này thật vui tính nhỉ.
Nhưng cũng đúng, cái này có nhiều trên google rồi.