Bài toán cây nhị phân tìm kiếm

Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 7: Giải thuật tìm kiếm. Nội dung chính của chương gồm có: Bài toán tìm kiếm, tìm kiếm tuần tự (sequential searching), tìm kiếm nhị phân trên mảng, tìm kiếm nhị phân trên cây. Mời các bạn cùng tham khảo!

13p runthenight09 15-05-2023 14 4   Download

Nối tiếp nội dung phần 1, phần 2 giáo trình "Cấu trúc dữ liệu và giải thuật" trình bày một dạng cấu trúc dữ liệu phi tuyến; mô tả, thiết kế và đánh giá các giải thuật sắp xếp và tìm kiếm thông dụng, cũng như vấn đề cài đặt các giải thuật này trong bài toán ứng dụng. Mời các bạn cùng tham khảo nội dung chi tiết.

103p besfriend01 02-04-2023 33 14   Download

Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 3: Cây. Chương này có nội dung trình bày về: định nghĩa và khái niệm cơ bản; một số phép toán trên cây; cài đặt cây; cây nhị phân; cây tìm kiếm nhị phân; cây cân bằng;... Mời các bạn cùng tham khảo!

26p charaznable 06-06-2022 33 8   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Phần 2 trình bày về các thuật toán sắp xếp và tìm kiếm. Các thuật toán này cùng với các kỹ thuật được sử dụng trong đó được coi là các kỹ thuật cơ sở cho lập trình máy tính. Các thuật toán được xem xét bao gồm các lớp thuật toán đơn giản và cả các thuật toán cài đặt phức tạp nhưng có thời gian thực hiện tối ưu. Mời các bạn cùng tham khảo để nắm nội dung chi tiết.

94p chenlinong_0310 23-02-2022 30 5   Download

Nối tiếp phần 1, phần 2 tiếp tục trình bày về các cấu trúc dữ liệu rời rạc (cây, đồ thị). Đối với với mỗi cấu trúc dữ liệu, tài liệu tập trung trình bày bốn nội dung cơ bản: Định nghĩa, biểu diễn, thao tác và ứng dụng của cấu trúc dữ liệu. Ứng với mỗi thuật toán, tài liệu trình bày bốn nội dung cơ bản: Biểu diễn, đánh giá, thử nghiệm và cài đặt thuật toán. Mời các bạn cùng tham khảo để nắm nội dung chi tiết.

101p chenlinong_0310 23-02-2022 51 5   Download

Bài giảng Các kĩ thuật lập trình: Phần 2 trình bày các nội dung chính sau: Ngăn xếp, hàng đợi và danh sách móc nối; Cây; Đồ thị và cuối cùng là Sắp xếp và tìm kiếm. Phần phụ lục là bài tập tổng hợp lại những kiến thức cơ bản nhất đã được đề cập trong bài giảng và được thể hiện bằng một chương trình. Mời các bạn cùng tham khảo để nắm nội dung chi tiết.

131p chenlinong_0310 23-02-2022 30 3   Download

Bài giảng Cấu trúc dữ liệu: Chương 3 Cây nhị phân tìm kiếm, cung cấp các khái niệm về cây, kiến thức cấu trúc cây nhi phân, các thuật toán trên cây nhị phân tìm kiếm. Rèn luyện và nâng cao kỹ năng lập rình, ứng dụng cấu trúc dữ liệu cây nhị phân và các thuật toán trên cây nhị phân tìm kiếm giải quyết các bài toán ứng dụng.

35p cuchoami2510 18-02-2022 35 5   Download

Bài giảng Toán rời rạc: Bài 7 - Vũ Thương Huyền cung cấp cho học viên các kiến thức về cây; các định nghĩa và tính chất; các ứng dụng của cây; cây tìm kiếm nhị phân; cây quyết định; cây khung; cây khung nhỏ nhất; các mã tiền tố; các phương pháp duyệt cây;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

74p bachkhinhdaluu 10-12-2021 21 2   Download

(NB) Giáo trình Cấu trúc dữ liệu và giải thuật cung cấp cho người học những kiến thức như: Tổng quan về cấu trúc dữ liệu và giải thuật; Đệ quy và giải thuật đệ quy; Các phương pháp sắp xếp cơ bản;...Mời các bạn cùng tham khảo!

94p caphesuadathemtac 09-11-2021 35 10   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Ôn tập kiến thức - Đậu Ngọc Hà Dương có nội dung trình bày tổng quan kiến thức về đánh giá thuật toán; DSLK – Stack - Queue; cấu trúc cây: cây nhị phân tìm kiếm, cây AVL; các thuật toán sắp xếp; các chiến lược tìm kiếm; đối sánh chuỗi, nén dữ liệu,... Mời các bạn cùng tham khảo!

19p bachdangky 06-09-2021 23 4   Download

Chương 6 - Tìm kiếm. Trong chương này, người học có thể hiểu được một số kiến thức cơ bản về: Tìm kiếm tuần tự, tìm kiếm nhị phân, cây nhị phân tìm kiếm, Cây AVL, bảng băm. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

186p lovebychance07 12-07-2021 56 23   Download

Bài giảng Toán rời rạc: Chương 6 Cây cung cấp cho người học những kiến thức như: Các định nghĩa và tính chất; Các ứng dụng của cây; Cây khung; Cây khung nhỏ nhất. Mời các bạn cùng tham khảo để nắm chi tiết nội dung của bài giảng!

72p elysale 17-06-2021 46 3   Download

Tiếp nội dung phần 1, Giáo trình Cấu trúc dữ liệu và giải thuật: Phần 2 cung cấp cho người học những kiến thức như: Định nghĩa và khái niệm Cây; Một số phương pháp sắp xếp; Phân tích đánh giá các thuật toán; Bài toán tìm kiếm; Tìm kiếm tuần tự. Mời các bạn cùng tham khảo!

98p ermintrudetran 01-06-2021 39 6   Download

Những nội dung chính được trình bày trong chương 7 gồm có: Bài toán tìm kiếm, tìm kiếm tuần tự (Sequential searching), tìm kiếm nhị phân (Binary searching), cây nhị phân tìm kiếm. Mời các bạn cùng tham khảo.

10p tradaviahe16 23-02-2021 26 3   Download

Chương 3 - Sắp xếp và tìm kiếm nâng cao. Những nội dung chính được trình bày trong chương này gồm có: Sắp xếp nhanh (Quick Sort), sắp xếp vun đống (Heap Sort), sắp xếp hòa nhập (Merge Sort), tìm kiếm nhị phân, cây nhị phân tìm kiếm. Mời các bạn cùng tham khảo.

19p tradaviahe16 23-02-2021 17 2   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Cấu trúc dữ liệu cây AVL" trình bày một số vấn đề của cây nhị phân tìm kiếm, cây nhị phân tìm kiếm cân bằng, các phép biến đổi, thuật toán DSW,... Mời các bạn cùng tham khảo nội dung chi tiết.

38p larachdumlanat 09-11-2020 47 4   Download

Bài giảng "Cấu trúc dữ liệu và thuật toán - Chương 6: Tìm kiếm" cung cấp cho người đọc các kiến thức: Tìm kiếm tuần tự và tìm kiếm nhị phân, cây nhị phân tìm kiếm, tìm kiếm xâu mẫu, bẳng băm,... Mời các bạn cùng tham khảo nội dung chi tiết.

90p larachdumlanat 09-11-2020 32 4   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Tổng quan môn học giới thiệu nội dung thông tin chung về môn học, mô tả môn học, mục tiêu của môn học, nội dung chi tiết môn học, tài liệu tham khảo, đánh giá môn học. Mời các bạn cùng tham khảo tài liệu để có sự chuẩn bị tốt nhất cho môn học này.

5p tamynhan10 24-10-2020 36 3   Download

Tìm kiếm ảnh là một bài toán được quan tâm và đã có nhiều phương pháp được công bố trong thời gian gần đây. Trong nghiên cứu này, nhóm tác giả xây dựng cây BKD-Tree, là một cải tiến của cây KD-Tree, bao gồm: (1) lưu trữ các đối tượng đa chiều tại nút lá của cây để tạo ra một mô hình phân cụm trên cơ sở phương pháp học bán giám sát; (2) tạo ra một cấu trúc cây nhị phân cân bằng nhằm tăng hiệu suất cho bài toán tìm kiếm ảnh.

12p vimax2711 27-03-2020 64 5   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 7: Giải thuật tìm kiếm" cung cấp cho người học các kiến thức: bài toán tìm kiếm, tìm kiếm tuần tự, tìm kiếm nhị phân, cây nhị phân tìm kiếm. Mời các bạn cùng tham khảo nội dung chi tiết.

5p dien_vi10 27-09-2018 38 1   Download