... cần thêm thành phần liệu Xvàomảng a có N thành phần Hai trường hợp cần xem x t: Dãy chưa có thứ tự ThêmXvàocuối a Dãy có thứ tự Tìm vị trí thích hợp, chèn XvàoMảng – ThêmXvàocuối ... cuốidãyThêm 15 vào (a, 7) 12 N=7 a[N] = X; a[N] = X; 15 X ++; N ++; N Mảng – Chèn Xvàodãy tăng dần Chèn vào (a, 7) 12 15 N=7 X Vị trí thích hợp: pos Mảng – Chèn Xvàodãy tăng dần //input: dãy ... n); } } Mảng – Tìm vị trí Xdãy Bài toán: Tìm vị trí Xmảng a có N thành phần Giải pháp: Tìm //input: dãy //input: dãy //output: Vị //output: Vị (a, (a, trí trí N), N), của XX X, -1 X, -1...
... e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu to lic a Thêm nút vào cân bằng: Giả sử cần thêm nút NewNode có thành phần liệu NewData vào cân BALTree cho sau thêm ... vi phần xem x t thao tác nhò phân tìm kiếm cân tương đối Các thao tác cân hoàn toàn sinh viên tự vận dụng tương tự Do vậy, trình bày thao tác mà nói tới cân nghóa nhò phân tìm kiếm cân x t nhò ... BALTree cân Để thực điều trước hết tìm kiếm vò trí nút cần thêm nút trái nút phải nút PrNewNode tương tự nhò phân tìm kiếm Sau thêm NewNode vào trái phải PrNewNode số cân nút từ PrNewNode trở nút...
... Cấu Trúc Dữ Liệu Giải Thuật w w d o m C lic k to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W w N y bu to c BSTree 60 30 19 10 NULL 40 NULL ... Giải Thuật o o c u -tr a c k w w d o m C lic k to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu k lic // Nếu DelNode có trái B8.3: If (DelNode->BST_Left ... Giải Thuật lic C c u -tr a c k w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W w N y bu to c w B9.3.2: else PrDelNode->BST_Right...
... Giải Thuật lic C c u -tr a c k w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu to lic Kết sau hủy: BSTree 60 PrDelNode ... Cấu Trúc Dữ Liệu Giải Thuật w w d o m C lic k to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c c u -tr a c k O W N y bu k lic Trong trường hợp thực ... trình: Cấu Trúc Dữ Liệu Giải Thuật w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W w N y bu to c DelNode->BST_Right) Sau chuyển DelNode...
... Giải Thuật lic C c u -tr a c k w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu k lic - Minh họa thuật toán: Giả sử cần ... Giải Thuật lic C c u -tr a c k w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu to lic CurNode->Key < SearchData // Tìm ... Cấu Trúc Dữ Liệu Giải Thuật w w d o m C lic k to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu to lic Bây giả sử cần tìm kiếm nút có thành...
... return; } Lưu ý: Hàm Process thực việc x lý thông tin (Key) nút Do tùy trường hợp cụ thể mà viết hàm cho phù hợp Chẳng hạn để xuất thông tin cần lệnh xuất liệu để xuất thành phần Key e Tính chiều ... nút điều x y ra, song hủy Trang: 162 d o m o c C w o m C lic k Giáo trình: Cấu Trúc Dữ Liệu Giải Thuật w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD ... trình: Cấu Trúc Dữ Liệu Giải Thuật w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu k lic Ví dụ: Chiều cao nhò phân sau BinTree...
... c Thêm nút vào nhò phân: Giả sử cần thêm nút có giá trò thành phần liệu NewData vào nhò phân Việc thêm diễn trái phải nhò phân Do vậy, trình bày thao tác thêm riêng biệt nhau: - Thuật toán thêm ... BinT_Add_Left(BinT_Type &BT_Tree, T NewData); Hàm thực việc thêmvào bên trái nhò phân BT_Tree nút có thành phần liệu NewData, hàm trả trỏ trỏ tới đòa nút thêm việc thêm thành công, ngược lại không đủ nhớ, hàm ... d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu k lic } - Thuật toán thêm nút vào bên phải nhò phân: B1: NewNode = BinT_Create_Node...
... THỊ 45 Cấu trúc phân cấp XE (p,e) XE MÁY XE ĐẠP XE HƠI Nguyên tắc: - X y dựng thực thể chuyên biệt x c định đặc trưng riêng - X y dựng thực thể tổng quát thực thể x c đinh đặc trưng chung chúng ... lớp E1, E2, , En cũng là đối tượng của lớp E 37 Cấu trúc phân cấp Ví dụ: XE XE MÁY NHÂN VIÊN NV_VP NV_SX XE ĐẠP XE HƠI Thuộc PHÒNG BAN NV_ QL 38 Cấu trúc phân cấp • Ví dụ: CON-NGƯỜI (t,e) ... hóa – Phân hệ nguyên liệu: nhập – xuất nguyên liệu chính, nguyên liệu phụ, công cụ sản xuất – Phân hệ sản phẩm: sản xuất bán sản phẩm – Phân hệ công cụ: nhập - xuất, khấu hao công cụ – Phân hệ...
... thói quen thực đọc trạng thái wizard cài đặt bạn thêm chương trình vào máy tính bạn, Toolbars Cleaner không ngoại lệ Miễn bạn ý để không tham gia vào chương trình bổ sung, chúng không cài đặt Hoặc, ... thứ liệt kê bạn không quen thuộc với Tuy nhiên, không nên x a thứ bạn biết có (Thông thường, tìm kiếm Google nhanh chóng cách dễ để x c định chất chương trình add-on.) Cũng ý cài đặt toolbar ... toolbars dễ dàng với Toolbar cleaner Rất may, Toolbar Cleaner, ứng dụng miễn phí tập trung vào việc tìm kiếm x a tiện ích công cụ, làm cho trình loại bỏ chúng cách nhanh chóng Chỉ cần tải ứng dụng...
... HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\MenuExt Tại đây, bạn tiến hành lưu khóa thông tin tất thành phần Context Menu Kích chuột phải lên khóa MenuExt chọn Export, lưu file *.reg vào nơi (để đề phòng trường ... trạng): Sau đó, x a thành phần tương ứng: Sau đó, đóng Regedit khởi động lại IE, bạn thấy khác biệt rõ ràng so với lúc trước: Trên số thao tác để x a bỏ thành phần Context Menu Internet Explorer Chúc...
... HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\MenuExt Tại đây, bạn tiến hành lưu khóa thông tin tất thành phần Context Menu Kích chuột phải lên khóa MenuExt chọn Export, lưu file *.reg vào nơi (để đề phòng trường ... trạng): Sau đó, x a thành phần tương ứng: Sau đó, đóng Regedit khởi động lại IE, bạn thấy khác biệt rõ ràng so với lúc trước: Trên số thao tác để x a bỏ thành phần Context Menu Internet Explorer Chúc...
... c Thêm nút vào nhò phân: Giả sử cần thêm nút có giá trò thành phần liệu NewData vào nhò phân Việc thêm diễn trái phải nhò phân Do vậy, trình bày thao tác thêm riêng biệt nhau: - Thuật toán thêm ... BinT_Add_Left(BinT_Type &BT_Tree, T NewData); Hàm thực việc thêmvào bên trái nhò phân BT_Tree nút có thành phần liệu NewData, hàm trả trỏ trỏ tới đòa nút thêm việc thêm thành công, ngược lại không đủ nhớ, hàm ... d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu k lic } - Thuật toán thêm nút vào bên phải nhò phân: B1: NewNode = BinT_Create_Node...
... return; } Lưu ý: Hàm Process thực việc x lý thông tin (Key) nút Do tùy trường hợp cụ thể mà viết hàm cho phù hợp Chẳng hạn để xuất thông tin cần lệnh xuất liệu để xuất thành phần Key e Tính chiều ... nút điều x y ra, song hủy Trang: 162 d o m o c C w o m C lic k Giáo trình: Cấu Trúc Dữ Liệu Giải Thuật w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD ... trình: Cấu Trúc Dữ Liệu Giải Thuật w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu k lic Ví dụ: Chiều cao nhò phân sau BinTree...
... Giải Thuật lic C c u -tr a c k w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu k lic - Minh họa thuật toán: Giả sử cần ... Giải Thuật lic C c u -tr a c k w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu to lic CurNode->Key < SearchData // Tìm ... Cấu Trúc Dữ Liệu Giải Thuật w w d o m C lic k to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu to lic Bây giả sử cần tìm kiếm nút có thành...
... Giải Thuật lic C c u -tr a c k w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu to lic Kết sau hủy: BSTree 60 PrDelNode ... Cấu Trúc Dữ Liệu Giải Thuật w w d o m C lic k to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c c u -tr a c k O W N y bu k lic Trong trường hợp thực ... trình: Cấu Trúc Dữ Liệu Giải Thuật w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W w N y bu to c DelNode->BST_Right) Sau chuyển DelNode...
... Cấu Trúc Dữ Liệu Giải Thuật w w d o m C lic k to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W w N y bu to c BSTree 60 30 19 10 NULL 40 NULL ... Giải Thuật o o c u -tr a c k w w d o m C lic k to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu k lic // Nếu DelNode có trái B8.3: If (DelNode->BST_Left ... Giải Thuật lic C c u -tr a c k w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W w N y bu to c w B9.3.2: else PrDelNode->BST_Right...
... e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu to lic a Thêm nút vào cân bằng: Giả sử cần thêm nút NewNode có thành phần liệu NewData vào cân BALTree cho sau thêm ... vi phần xem x t thao tác nhò phân tìm kiếm cân tương đối Các thao tác cân hoàn toàn sinh viên tự vận dụng tương tự Do vậy, trình bày thao tác mà nói tới cân nghóa nhò phân tìm kiếm cân x t nhò ... BALTree cân Để thực điều trước hết tìm kiếm vò trí nút cần thêm nút trái nút phải nút PrNewNode tương tự nhò phân tìm kiếm Sau thêm NewNode vào trái phải PrNewNode số cân nút từ PrNewNode trở nút...
... c Thêm nút vào nhò phân: Giả sử cần thêm nút có giá trò thành phần liệu NewData vào nhò phân Việc thêm diễn trái phải nhò phân Do vậy, trình bày thao tác thêm riêng biệt nhau: - Thuật toán thêm ... BinT_Add_Left(BinT_Type &BT_Tree, T NewData); Hàm thực việc thêmvào bên trái nhò phân BT_Tree nút có thành phần liệu NewData, hàm trả trỏ trỏ tới đòa nút thêm việc thêm thành công, ngược lại không đủ nhớ, hàm ... d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu k lic } - Thuật toán thêm nút vào bên phải nhò phân: B1: NewNode = BinT_Create_Node...
... return; } Lưu ý: Hàm Process thực việc x lý thông tin (Key) nút Do tùy trường hợp cụ thể mà viết hàm cho phù hợp Chẳng hạn để xuất thông tin cần lệnh xuất liệu để xuất thành phần Key e Tính chiều ... nút điều x y ra, song hủy Trang: 162 d o m o c C w o m C lic k Giáo trình: Cấu Trúc Dữ Liệu Giải Thuật w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD ... trình: Cấu Trúc Dữ Liệu Giải Thuật w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu k lic Ví dụ: Chiều cao nhò phân sau BinTree...
... Giải Thuật lic C c u -tr a c k w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu k lic - Minh họa thuật toán: Giả sử cần ... Giải Thuật lic C c u -tr a c k w w d o w to to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu to lic CurNode->Key < SearchData // Tìm ... Cấu Trúc Dữ Liệu Giải Thuật w w d o m C lic k to bu y N w w w h a n g e Vi e ! XC er O W F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c O W N y bu to lic Bây giả sử cần tìm kiếm nút có thành...