Turbo Pascal: Cây tìm kiếm nhị phân
Posted by ngocson on 20/11/2009
Cây nhị phân tổng quát là một tập hợp hữu hạn các đỉnh được xác định đệ quy như sau:
- Một tập trống là một cây nhị phân.
- Giả sử T1 và T2 là hai cây nhị phân không cắt nhau và r là một đỉnh mới không thuộc T1, T2. Khi đó ta có thể thành lập một cây nhị phân mới T với gốc r có T1 là cây con bên trái, T2 là cây con bên phải của gốc.
Bùi Thế Tâm soạn 20/11/2009
Tái bút: Bài này trích từ cuốn “Giáo trình Turbo Pascal 7.0″ của Bùi Thế Tâm in năm 2004, NXB Giao thông vận tải. Đây là một chương trình chạy hoàn chỉnh: cây có thể nhập từ bàn phím hay từ một tệp, các cách duyệt 1 cây (trong đó có theo chiều rộng và theo chiều sâu), xóa một đỉnh của cây, tìm kiếm trên cây. Bạn không thể tìm được ở cuốn nào lại có chương trình hoàn thiện như vậy(trước khi cuốn sách trên được in).
Admin said
Chuyển sang bản PDF cho chính xác vì copy từ chương trình sang tệp HTML dễ bị lỗi ở các ký tự đặc biệt