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

Việc tìm một khóa trên BST có thể thực hiện nhờ đệ quy. Chúng ta bắt đầu từ gốc. Nếu khóa cần tìm bằng khóa của gốc thì khóa đó trên cây, nếu khóa cần tìm nhỏ hơn khoa ở gốc, ta phải tìm nó trên cây con trái, nếu khóa cần tìm lớn hơn khóa ở gốc, ta phải tìm nó trên cây con phải. Nếu cây con (trái hoặc phải) là rỗng thì khóa cần tìm không có trên cây.

54p sakuraphuong 25-05-2013 106 13   Download

Khái niệm (định nghĩa) đệ qui có dùng lại chính nó. Ví dụ: giai thừa của n là 1 nếu n là 0 hoặc là n nhân cho giai thừa của n-1 nếu n 0 Quá trình đệ qui gồm 2 phần: Trường hợp cơ sở (base case) Trường hợp đệ qui: cố gắng tiến về trường hợp cơ sở Ví dụ trên: Giai thừa của n là 1 nếu n là 0 Giai thừa của n là n * (giai thừa của n-1) nếu n0

27p batman_1 10-01-2013 63 8   Download

Sắp thứ tự: Đầu vào: một danh sách Đầu ra: danh sách có thứ tự tăng (hoặc giảm) trên khóa Phân loại: Sắp thứ tự ngoại (external sort): tập tin Sắp thứ tự nội (internal sort): bộ nhớ Giả thiết: Sắp thứ tự nội Sắp tăng dần

64p batman_1 10-01-2013 66 4   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 Cây nhằm trình bày về định nghĩa và các khái niệm Cây nhị phân, Cây nhị phân tìm kiếm và cây tổng quát từ đó giúp sinh viên hiểu rõ khái niệm và ứng dụng trên Cây Cài đặt các thuật toán trên cây, đặc biệt là cây nhị phân tìm kiếm.

55p fast_12 24-06-2014 123 8   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 3: Cấu trúc cây" cung cấp cho người học các khái niệm về cấu trúc cây, phép duyệt cây và biểu diễn cây, cây nhị phân và 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, cây AVL, cây AA. Mời các bạn cùng tham khảo nội dung chi tiết.

142p tsmttc_007 11-09-2015 78 10   Download

Bài giảng môn "Cấu trúc dữ liệu - Chương 5: Cây (tree)" cung cấp cho người học các kiến thức về khái niệm cây - Biểu diễn cây; cây nhị phân - Binary Tree (Định nghĩa, biểu diễn và các thao tác, cây nhị phân tìm kiếm (Binary Searching Tree)) cây cân bằng - Balanced Tree (Định nghĩa – Cấu trúc dữ liệu; 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ội dung chi tiết.

40p tsmttc_007 12-09-2015 88 5   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 7: Tìm kiếm" trình bày các khái niệm về tìm kiếm, bản ghi và khóa, bản ghi và khóa trên C++, tìm tuần tự (sequential search), tìm trên danh sách có thứ tự, quản lý danh sách có thứ tự, thêm vào danh sách có thứ tự - Giải thuật, tìm nhị phân, cây so sánh của giải thuật,... Mời các bạn cùng tham khảo nội dung chi tiết.

30p nhasinhaoanh_06 20-09-2015 84 10   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 11: Cây đa phân" cung cấp cho người học các kiến thức về: Định nghĩa cây đa phân, biểu diễn cây đa phân, biểu diễn dạng nhị phân, thiết kế Trie, giải thuật tìm kiếm trên Trie, mã C++ tìm kiếm trên Trie, giải thuật thêm vào Trie,... Mời các bạn cùng tham khảo nội dung chi tiết.

26p nhasinhaoanh_06 20-09-2015 91 9   Download

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

23p nhasinhaoanh_09 13-10-2015 84 4   Download

Chương 2 cung cấp kiến thức về cấu trúc cây (trees). Chương này gồm có những nội dung chính sau: Các thuật ngữ cơ bản trên cây, kiểu dữ liệu trừu tượng cây, cài đặt cây, cây nhị phân, cây tìm kiếm nhị phân. Mời các bạn tham khảo.

36p tangtuy14 02-06-2016 77 3   Download

Chương 4 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. Nội dung trình bày của chương này gồm có: Định nghĩa và các khái niệm, cây nhị phân, cây nhị phân tìm kiếm, cây tổng quát. Mời các bạn tham khảo.

62p whocare_b 05-09-2016 73 5   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 62 4   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 63 4   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 44 4   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 17 2   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 41 5   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 41 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 34 8   Download

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 9 1   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 20 4   Download