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

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 6: Cây và cây nhị phân" cung cấp cho người học các kiến thức: Định nghĩa cây, cây nhị phân, cấu trúc dữ liệu của cây nhị phân, duyệt cây nhị phân,... Mời các bạn cùng thảo nội dung chi tiết.

 14 p actvn 31/08/2017 522 8 Download

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

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

 19 p actvn 31/08/2017 482 10 Download

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

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 8: Cây nhị phân tìm kiếm cân bằng" cung cấp cho người học các kiến thức: Định nghĩa, 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 trường hợp mất cân bằng do lệch phải, cân bằng lại,... Mời các bạn cùng tham khảo nội dung chi tiết.

 17 p actvn 31/08/2017 485 12 Download

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

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.

 8 p actvn 31/07/2017 462 7 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Cây nhị phân tìm kiếm, Thao tác trên cây nhị phân tìm kiếm, Thành phần của cây nhị phân

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.

 16 p actvn 31/07/2017 431 5 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Cây nhị phân tìm kiếm, Cấu trúc cây, Cây nhị phân tìm kiếm, Phép biến đổi cây

Cây AVL (AVL tree) là cây nhị phân tìm kiếm mà tại mỗi đỉnh của cây, độ cao của cây con trái và cây con phải không chênh lệch quá 1. Trong chương này sẽ trình bày một số nội dung liên quan đến cây AVL như: Xây dựng cây cân bằng, các trường hợp mất cân bằng, xử lý mất cân bằng, thao tác tìm kiếm, thao tác thêm phần tử,... Mời các bạn cùng tham khảo.

 13 p actvn 31/07/2017 631 5 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Cây AVL, Cây nhị phân tìm kiếm, Xây dựng cây cân bằng, Thao tác tìm kiếm

Chương 3 giới thiệu về cây trúc cây. Những nội dung cơ bản trong chương này gồm 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. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

 23 p actvn 31/07/2017 478 6 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Cây trúc cây, Phép duyệt cây, Biểu diễn cây, Cây nhị phân

Bài giảng giới thiệu khái niệm cấu trúc cây; cấu trúc dữ liệu cây nhị phân tìm kiếm như cách tổ chức, các thuật toán, ứng dụng; giới thiệu cấu trúc dữ liệu cây nhị phân tìm kiếm,.. Mời các bạn cùng tham khảo.

 21 p actvn 24/04/2017 400 4 Download

Từ khóa: Kỹ thuật lập trình, Cấu trúc cây, Cấu trúc dữ liệu cây, Cây nhị phân tìm kiếm, Cây nhị phân

Bài giảng gồm các bài tập minh họa cho phương pháp Qui hoạch động: bài toán tìm xâu con chung dài nhất, đường đi ngắn nhất - Thuật toán Floyd và bài toán cây nhị phân tìm kiếm tối ưu. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

 18 p actvn 24/04/2017 474 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Qui hoạch động, Thuật toán Floyd, Bài toán tìm xâu con chung dài nhất, Bài toán đường đi ngắn nhất, 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 - 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 actvn 24/09/2015 508 9 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

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 actvn 24/09/2015 589 9 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 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 actvn 24/09/2015 566 10 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