» Từ khóa: cây nhị phân

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 để...

 131 p truongt36 25/04/2024 11 0 Download

Từ khóa: Bài giảng Các kĩ thuật lập trình, Kiểu dữ liệu ngăn xếp, Cây nhị phân, Biểu diễn cây nhị phân, Biểu diễn đồ thị trên máy tính, Thuật toán tìm kiếm trên đồ thị

Phần 2 cuốn giáo trình "Cấu trúc dữ liệu và giải thuật" trình bày các nội dung: Giải quyết hai vấn đề rất quan trọng trong lập trình, đó là sắp xếp và tìm kiếm. Các giải thuật sắp xếp và tìm kiếm được đưa ra ở đây là các giải thuật đã được áp dụng rất nhiều trong thực tế, từ các giải thuật cơ bản với độ phức tạp cao, đến các...

 51 p truongt36 23/05/2023 86 0 Download

Từ khóa: Giáo trình Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Cây nhị phân, Cây cân bằng, Cây nhị phân tìm kiếm

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ử...

 101 p truongt36 14/02/2023 20 0 Download

Từ khóa: Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu rời rạc, Cây nhị phân, Biểu diễn cây nhị phân, Cây nhị phân tìm kiếm, Thuật toán tìm kiếm trên đồ thị

Bài giảng "Thiết kế và đánh giá thuật toán: Cấu trúc cây" cung cấp cho người học các kiến thức: Khái niệm cơ bản, duyệt cây, (cây nhị phân, cây tìm kiếm nhị phân cân bằng, cây thứ tự bộ phận). Mời các bạn cùng tham khảo nội dung chi tiết.

 35 p truongt36 31/05/2018 141 1 Download

Từ khóa: Đánh giá thuật toán, Thiết kế thuật toán, Bài giảng đánh giá thuật toán, Bài giảng thiết kế thuật toán, Cấu trúc cây, Cây nhị phân

Bài giảng "Thiết kế và đánh giá thuật toán: Cây tìm kiếm nhị phân" cung cấp cho người học các kiến thức: Cây tìm kiếm nhị phân, dựng cây tìm kiếm nhị phân, cây tìm kiếm nhị phân cân bằng. Mời các bạn cùng tham khảo nội dung chi tiết.

 22 p truongt36 31/05/2018 188 1 Download

Từ khóa: Đánh giá thuật toán, Thiết kế thuật toán, Bài giảng đánh giá thuật toán, Bài giảng thiết kế thuật toán, Cây tìm kiếm nhị phân, Tìm kiếm nhị phân

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" trình bày các định nghĩa về cây nhị phân tìm kiếm, cài đặt cây nhị phân tìm kiếm, phương thức “public” gọi phương thức “private”, tìm một phần tử, tìm phần tử nhỏ nhất,...Mời các bạn cùng tham khảo nội dung chi tiết.

 22 p truongt36 31/10/2017 183 1 Download

Từ khóa: Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Cơ sở dữ liệu, Cây nhị phân tìm kiếm, Cài đặt cây nhị phân tìm kiếm, Tìm phần tử nhỏ nhất

Bài giảng "Cấu trúc dữ liệu và giải thuật: Cây nhị phân" trình bày các định nghĩa về cây nhị phân, cây biểu thức, duyệt cây biểu thức theo thứ tự giữa, duyệt cây biểu thức theo thứ tự sau, xây dựng cây biểu thức. Mời các bạn cùng tham khảo nội dung chi tiết.

 14 p truongt36 31/10/2017 205 1 Download

Từ khóa: Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Cơ sở dữ liệu, Cây nhị phân, Cây biểu thức, Xây dựng cây biểu thức

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.

 62 p truongt36 30/03/2017 191 1 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu và giải thuật, Cây nhị phân, Cây nhị phân tìm kiếm, Cây tổng quát

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 10: Cây nhị phân" cung cấp cho người học các kiến thức: Định nghĩa cây nhị phân, tính chất cây nhị phân, phép duyệt cây, cây liên kết, thiết kế cây liên kết, khởi tạo và kiểm tra rỗng, thiết kế các phép duyệt cây, giải thuật duyệt cây inorder, mã C++ duyệt cây inorde,... Mời các bạn cùng tham...

 52 p truongt36 24/09/2015 178 2 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng giải thuật, Cây nhị phân, Phép duyệt cây, Giải thuật duyệt cây inorder, Mã C++ duyệt cây inorde

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.

 26 p truongt36 24/09/2015 191 1 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng giải thuật, 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

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...

 30 p truongt36 24/09/2015 193 1 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng giải thuật, Tìm tuần tự, Ssequential search, Tìm nhị phân, Cây so sánh của giải thuật, Ký hiệu Big-O