Tìm kiếm trên cây nhị phân

Bài giảng Lập trình C cơ bản: Tuần 8 cung cấp cho sinh viên những nội dung gồm: sử dụng công cụ debug (gdb); cây nhị phân; cây nhị phân tìm kiếm; xử lý đệ quy trên cây;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

53p codabach1016 03-05-2024 3 0   Download

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

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: Chương 7 trình bày nội dung về cây nhị phân tìm kiếm, cây nhị phân tìm kiếm cân bằng: định nghĩa, cấu trúc dữ liệu, các thao tác trên cây nhị phân tìm kiếm, Các trường hợp mất cân bằng. Kính mời quý đọc giả tham khảo nội dung chi tiết.

38p redrose24 11-04-2022 31 4   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 49 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 tập Kỹ thuật lập trình - TS. Nguyễn Duy Phương" cung cấp đến học viên các kiến thức bài tập kỹ thuật lập trình về lập trình với các cấu trúc dữ liệu cơ bản; lập trình dựa vào kỹ thuật duyệt và đệ qui; lập trình dựa vào ngăn xếp, hàng đợi; lập trình trên cây nhị phân; lập trình trên đồ thị; các kỹ thuật sắp xếp và tìm kiếm;... Mời các bạn cùng tham khảo!

180p chenlinong_0310 23-02-2022 42 8   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 29 5   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 có nội dung trình bày về định nghĩa của B-cây, chiều cao của một B-cây, cấu trúc dữ liệu trong bộ nhớ ngoài, truy cập đĩa, các thao tác trên đĩa, hệ số phân nhánh,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

46p bachdangky 16-09-2021 15 2   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Cây nhị phân tìm kiếm" cung cấp cho bạn đọc những kiến thức về khái niệm cây nhị phân tìm kiếm, các thao tác trên cây nhị phân tìm kiếm, một vài ví dụ sử dụng cây nhị phân tìm kiếm.

26p tamynhan10 24-10-2020 37 3   Download

"Bài giảng Cấu trúc dữ liệu và giải thuật – Bài 21: Cây nhị phân tìm kiếm" thông tin đến các bạn những kiến thức về khái niệm cây nhị phân tìm kiếm, các thao tác trên cây nhị phân tìm kiếm, một vài ví dụ sử dụng cây nhị phân tìm kiếm.

14p cothumenhmong7 05-09-2020 42 3   Download

Bài giảng Cấu trúc dữ liệu và giải thuật 1: Chương 9 trình bày các nội dung chính sau: Cây nhị phân tìm kiếm cân bằng, tổ chức dữ liệu, các trường hợp mất cân bằng do lệch trái, các thao tác trên cây cân bằng,... Mời các bạn cùng tham khảo để nắm nội dung chi tiết.

17p vitokyo2711 03-09-2020 41 5   Download

Nối tiếp phần 1, phần 2 của tài liệu "Cấu trúc dữ liệu và giải thuật" tiếp tục trình bày các nội dung chính sau: Đồ thị và cấu trúc phi tuyến khác, quản lý bộ nhớ, sắp xếp, tìm kiếm, sắp xếp và tìm kiếm ngoài. Mời các bạn cùng tham khảo để nắm nội dung chi tiết của tài liệu.

162p vitsunade2711 04-06-2020 57 5   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 62 5   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 4: cây" trang bị cho sinh viên các khái niệm và ứng dụng cây, cài đặt và thực hiện các phép toán trên cây, đặc biệt là các phép toán trên cây nhị phân nhị phân tìm kiếm.

62p tieu_vu07 20-05-2018 62 3   Download

Sử dụng cấu trúc dạng cây, chúng ta cần dùng giải thuật nào với từng dạng dữ liệu để đạt hiệu quả cao nhất. Để giải quyết vấn đề trên ta cùng tìm hiểu một số phương pháp duyệt cây. Mời các bạn cùng tham khảo!

18p sagami 24-08-2017 355 25   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 5: Cây nhị phân tìm kiếm – Cây cân bằng" cung cấp cho người học các khái niệm cây nhị phân tìm kiếm – Cây cân bằng, đặc điểm, định nghĩa cấu trúc dữ liệu, các lưu ý khi cài đặt, các thao tác xử lý. Mời các bạn cùng tham khảo.

53p bautroibinhyen13 10-01-2017 59 4   Download

Đề tài nghiên cứu khoa học "Cây 2-3-4 - Lý thuyết và mô phỏng" được thực hiện nhằm tìm hiểu và đánh giá các thuật toán trên cây 2-3-4, đồng thời xây dựng một phần mềm mô phỏng các thuật toán này nhằm hỗ trợ cho việc học, nghiên cứu và tiến tới dạy các thuật toán trên cây 2-3-4. Mời các bạn cùng tham khảo.

36p sutihana 05-12-2016 54 4   Download

Cây AA được đặt tên theo tác giả Arne Anderson (Thụy Điển). Trong chương này chúng ta sẽ tìm hiểu về cây AA thông qua một số nội dung cơ bản sau: Mức của node, liên kết ngang, tính chất cây AA, các phép biến đổi cây, các thao tác trên cây,... Mời các bạn cùng tham khảo.

16p nhanmotchut_1 04-10-2016 63 6   Download

Hoàn tất bài thực hành này, sinh viên có thể: Hiểu được các thành phần của cây nhị phân tìm kiếm; thành thạo các thao tác trên cây nhị phân tìm kiếm: tạo cây, thêm phần tử, xóa phần tử, duyệt cây nhị phân tìm kiếm; áp dụng cấu trúc dữ liệu cây nhị phân tìm kiếm vào việc giải quyết một số bài toán đơn giản.

8p nhanmotchut_1 04-10-2016 103 10   Download