Giáo trình Cấu trúc dữ liệu và thuật toán 2

Với kết cấu nội dung gồm 4 chương, giáo trình "Cấu trúc dữ liệu và thuật toán 2" giới thiệu đến các bạn những nội dung về cấu trúc cây, cây, bảng băm,... Với các bạn đang học chuyên ngành Toán học thì đây là tài liệu tham khảo hữu ích cho các bạn.
Nội dung trích xuất từ tài liệu:
Giáo trình Cấu trúc dữ liệu và thuật toán 2 TRÖÔØNG ÑAÏI HOÏC ÑAØ LAÏT F7G GIAÙO TRÌNHCẤU TRÚC DỮ LIỆU VÀ THUẬT TOÁN 2 Trương Chí TínGiaùo trình caáu truùc döõ lieäu vaø thuaät toaùn 2 -2– MUÏC LUÏCMUÏC LUÏC........................................................................................................................................2LÔØI NOÙI ÑAÀU .................................................................................................................................5CHÖÔNG I.......................................................................................................................................7 I/. GIÔÙI THIEÄU TAÄP TIN ...........................................................................................................7 I.1. Ñònh nghóa taäp tin (file) .....................................................................................................7 I.2. Caùc thao taùc sô caáp treân taäp tin trong C++ .......................................................................7 A/. Caùc phöông thöùc duøng chung cho caû hai kieåu taäp tin vaên baûn vaø nhò phaân.................7 1) Môû taäp tin.........................................................................................................................8 2) Ñoùng taäp tin. ....................................................................................................................9 3) Kieåm tra cuoái taäp tin........................................................................................................9 4) Kieåm tra traïng thaùi ñoïc, ghi döõ lieäu: ..............................................................................9 B/. Caùc phöông thöùc duøng cho taäp tin kieåu vaên baûn ...........................................................9 1/ Ñoïc 1 chuoãi kyù töï: ...........................................................................................................9 2/ Ghi 1 chuoãi kyù töï: ............................................................................................................9 3/ Ghi 1 kyù töï. ....................................................................................................................10 4) Ñoïc 1 kyù töï. ...................................................................................................................10 C/. Caùc phöông thöùc duøng cho taäp tin kieåu nhò phaân ........................................................10 1/ Ghi moät soá bytes: ...........................................................................................................10 2/ Ñoïc moät soá bytes: ..........................................................................................................10 3/ Chuyeån con troû ñònh vò vieäc ghi trong file: ...................................................................10 4/ Chuyeån con troû ñònh vò vieäc ñoïc trong file: ..................................................................11 I.3. Toå chöùc taäp tin .............................................................................................................11 II. CAÙC THAO TAÙC CÔ BAÛN TREÂN FILE.............................................................................13 II.1. Taäp tin tuaàn töï ................................................................................................................13 II.2. Taäp tin chæ muïc ...............................................................................................................16 III. SAÉP XEÁP TREÂN FILE.........................................................................................................23 III.1. Troän tröïc tieáp (Straight Merge) ....................................................................................23 III.2. Troän töï nhieân (Natural Merge).....................................................................................27 III.3. Troän nhieàu ñöôøng caân baèng (Balanced Multiway Merge) ...........................................29CHÖÔNG II: CAÁU TRUÙC CAÂY ...................................................................................................31 I. ÑÒNH NGHÓA VAØ CAÙC KHAÙI NIEÄM CÔ BAÛN ..................................................................31 I.1. Ñònh nghóa caây .................................................................................................................31 I.2. Caùc khaùi nieäm khaùc .........................................................................................................31 II. CAÂY NHÒ PHAÂN.. ...