» Từ khóa: 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 5: Cây nhị phân tìm kiếm" cung cấp cho người học các kiến thức: Khái niệm, đặ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 nội dung chi tiết.

 70 p actvn 28/06/2019 371 1 Download

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

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 actvn 30/06/2018 389 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 - 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.

 62 p actvn 31/05/2018 528 1 Download

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

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 actvn 31/10/2017 521 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 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 - 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 481 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 484 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

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