» Từ khóa: cấu trúc cây

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 91 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 23 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 144 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 "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 188 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 209 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

Bài giảng "Cấu trúc dữ liệu và giải thuật: Hàng đợi ưu tiên" cung cấp cho người đọc các kiến thức: Hàng đợi ưu tiên (priority queue), cài đặt hàng đợi ưu tiên, cây có thứ tự một phần, đây có thứ tự một phần, biểu diễn vector của cây nhị phân đầy đủ,... Mời các bạn cùng tham khảo nội dung chi tiết,

 25 p truongt36 31/10/2017 178 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, Hàng đợi ưu tiên, Cài đặt hàng đợi ưu tiên, Cây có thứ tự một phần

Bài giảng "Cấu trúc dữ liệu và giải thuật: Cây và duyệt cây" cung cấp cho người học các kiến thức: Các khái niệm về cây, cài đặt cây, duyệt cây theo thứ tự trước, duyệt cây theo thứ tự sau. Mời các bạn cùng tham khảo nội dung chi tiết.

 17 p truongt36 31/10/2017 178 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 và duyệt cây, Duyệt cây theo thứ tự trước, Duyệt cây theo thứ tự sau

Bài giảng "Cấu trúc dữ liệu và giải thuật: Cây AVL" trình bày các nội dung: Cây AVL (Adelson-Velskii & Landis), cây nào là cây AVL, chèn và xóa trên cây AVL, vi phạm điều kiện cân bằng, các trường hợp vi phạm, độ phức tạp trên cây AVL, phép xoay đơn,... Mời các bạn cùng tham khảo nội dung chi tiết.

 24 p truongt36 31/10/2017 177 2 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 AVL, Xóa trên cây AVL, Độ phức tạp trên cây AVL

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 195 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 181 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 195 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 196 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