» Từ khóa: 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 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 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

Bài giảng Cấu trúc dữ liệu và giải thuật: Các chiến lược tìm kiếm gồm có những nội dung cụ thể sau: Giới thiệu các thao tác tìm kiếm phổ biến trong cuộc sống hàng ngày, các thuật toán tìm kiếm, tìm kiếm trình tự, thuật toán lính canh, tìm kiếm nhị phân và các thuật toán tìm kiếm nhị phân. Mời các bạn cùng tham khảo nội dung chi tiết.

 15 p actvn 31/07/2017 462 6 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Chiến lược tìm kiếm, Tìm kiếm tuần tự, Tìm kiếm nhị phân, Thuật toán tìm kiếm nhị phân

Bài giảng trình bày về khái niệm, cách biểu diễn thuật toán sắp xếp (sắp xếp chọn, sắp xếp chèn, sắp xếp nổi bọt) và thuật toán tìm kiếm (tìm kiếm tuần tự và tìm kiếm nhị phân). Để biết rõ hơn về nội dung chi tiết của bài giảng, mời các bạn cùng tham khảo.

 17 p actvn 24/04/2017 424 4 Download

Từ khóa: Kỹ thuật lập trình, Thuật toán sắp xếp, Thuật toán tìm kiếm, Tìm kiếm tuần tự, Tìm kiếm 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 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