... n); } } Mảng – TìmvịtríXdãy Bài toán: Tìmvị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 ... sau vítríX lên trước vịtrí Mảng – Loại bỏ X khỏi dãy tăng Loại khỏi (a, 8) pos 7 8 STOP N=8 XTìmvịtrí 5 Ok, found Dồn vịtrí 4, 5, 6, lên Mảng – Loại bỏ X khỏi dãy tăng //input: dãy (a, ... a[N] = X; a[N] = X; 15 X ++; N ++; N Mảng – Chèn X vào dãy tăng dần Chèn vào (a, 7) 12 15 N=7 XVịtrí thích hợp: pos Mảng – Chèn X vào dãy tăng dần //input: dãy (a, N) tăng dần, X //input: dãy...
... tác Trong phạ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 ... 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ò phân tìm kiếm trường hợp không trùng khóa nhận diện Trong thao tác nhò phân tìm kiếm cân tương đối có hai thao tác Thêm nút vào Hủy ... gốc sử dụng thêm thành phần Bal cấu trúc liệu nút Do vậy, cấu trúc liệu nhò phân tìm kiếm cân tương đối nhò phân tìm kiếm cân hoàn toàn nói riêng cân nói chung tương tự cấu trúc liệu nhò phân ngoại...
... ! 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 NULL PrMLNode 65 NULL NULL NULL 44 NULL NULL - Thuật toán hủy nút nhò phân tìm ... 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...
... tác hủy tìm thấy nút có đòa DelNode (DelNode->Key = DelData) trình tìm kiếm giữ đòa nút cha nút cần hủy PrDelNode Việc hủy nút có đòa DelNode x y ba trường hợp sau: c1) DelNode nút lá: Trong trường ... 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 bước: B1: PrDelNode->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 N y bu to lic Kết sau hủy: BSTree 60 PrDelNode...
... phân tìm kiếm: a Tìm kiếm cây: Giả sử cần tìm nhò phân tìm kiếm xem có tồn nút có khóa Key SearchData hay không Để thực thao tác vận dụng thuật toán tìm kiếm nhò phân: Do đặc điểm nhò phân tìm ... phân tìm kiếm cách quản lý đòa nút gốc: BSE_Type BSETree; - Nút bên trái nút có giá trò khóa nhận diện nhỏ nút bên phải nút có giá trò khóa nhận diện lớn nhò phân tìm kiếm - Trong nhò phân tìm ... 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 tìm kiếm nút có thành phần liệu 30 nhò phân tìm kiếm sau: SearchData...
... 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 NewNode BinTree 17 NULL 20 NULL Lnode ... 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 } - Thuật toán thêm nút vào bên phải ... 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 BinTree NewNode 40 Rnode 36 55 12...
... 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ệ...
... tìm công cụ, tiện ích phần mở rộng trình duyệt Vì vậy, toàn diện, Trên thực tế, bạn tìm thấy số 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 ... công cụ nhỏ, tiện ích tiện dụng dễ hiểu, tốt tất cả, vô hữu ích Nó có xu hướng để làm máy tính thường xuyên, quản lý để tìm thấy vài công cụ mà không nhận chúng cài đặt Gửi Toolbar Cleaner cho ... 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 cài...
... tìm tới khóa registry sau: 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 ... độ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 bạn thành công! ... 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 hợp lỗi sử dụng file reg để phục hồi lại trạng): Sau đó, x a thành phần tương ứng: Sau đó, đóng Regedit...
... tìm tới khóa registry sau: 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 ... độ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 bạn thành công! ... 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 hợp lỗi sử dụng file reg để phục hồi lại trạng): Sau đó, x a thành phần tương ứng: Sau đó, đóng Regedit...
... 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 NewNode BinTree 17 NULL 20 NULL Lnode ... 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 } - Thuật toán thêm nút vào bên phải ... 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 BinTree NewNode 40 Rnode 36 55 12...
... 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...
... phân tìm kiếm: a Tìm kiếm cây: Giả sử cần tìm nhò phân tìm kiếm xem có tồn nút có khóa Key SearchData hay không Để thực thao tác vận dụng thuật toán tìm kiếm nhò phân: Do đặc điểm nhò phân tìm ... phân tìm kiếm cách quản lý đòa nút gốc: BSE_Type BSETree; - Nút bên trái nút có giá trò khóa nhận diện nhỏ nút bên phải nút có giá trò khóa nhận diện lớn nhò phân tìm kiếm - Trong nhò phân tìm ... 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 tìm kiếm nút có thành phần liệu 30 nhò phân tìm kiếm sau: SearchData...
... tác hủy tìm thấy nút có đòa DelNode (DelNode->Key = DelData) trình tìm kiếm giữ đòa nút cha nút cần hủy PrDelNode Việc hủy nút có đòa DelNode x y ba trường hợp sau: c1) DelNode nút lá: Trong trường ... 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 bước: B1: PrDelNode->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 N y bu to lic Kết sau hủy: BSTree 60 PrDelNode...
... ! 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 NULL PrMLNode 65 NULL NULL NULL 44 NULL NULL - Thuật toán hủy nút nhò phân tìm ... 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...
... tác Trong phạ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 ... 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ò phân tìm kiếm trường hợp không trùng khóa nhận diện Trong thao tác nhò phân tìm kiếm cân tương đối có hai thao tác Thêm nút vào Hủy ... gốc sử dụng thêm thành phần Bal cấu trúc liệu nút Do vậy, cấu trúc liệu nhò phân tìm kiếm cân tương đối nhò phân tìm kiếm cân hoàn toàn nói riêng cân nói chung tương tự cấu trúc liệu nhò phân ngoại...
... 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 NewNode BinTree 17 NULL 20 NULL Lnode ... 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 } - Thuật toán thêm nút vào bên phải ... 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 BinTree NewNode 40 Rnode 36 55 12...
... 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...
... phân tìm kiếm: a Tìm kiếm cây: Giả sử cần tìm nhò phân tìm kiếm xem có tồn nút có khóa Key SearchData hay không Để thực thao tác vận dụng thuật toán tìm kiếm nhò phân: Do đặc điểm nhò phân tìm ... phân tìm kiếm cách quản lý đòa nút gốc: BSE_Type BSETree; - Nút bên trái nút có giá trò khóa nhận diện nhỏ nút bên phải nút có giá trò khóa nhận diện lớn nhò phân tìm kiếm - Trong nhò phân tìm ... 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 tìm kiếm nút có thành phần liệu 30 nhò phân tìm kiếm sau: SearchData...