» Từ khóa: tìm kiếm nhị phân

Ebook Cấu trúc dữ liệu và thuật toán: Phần 2 tiếp nối phần 1 bao gồm 3 chương với các nội dung các thuật toán sắp xếp, tìm kiếm, đồ thị và các thuật toán đồ thị.

 179 p actvn 31/08/2020 457 9 Download

Từ khóa: Cấu trúc dữ liệu, Cấu trúc dữ liệu và thuật toán, Các thuật toán sắp xếp, Các thuật toán đồ thị, Tìm kiếm tuần tự, 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 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 473 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 479 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 457 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 427 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 628 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 457 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 420 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 393 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 468 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ác kỹ thuật lập trình" cung cấp cho người học các nội dung: Mở đầu, mảng và con trỏ; duyệt và đệ quy; ngăn xếp, hàng đợi, danh sách liên kết; cây nhị phân; đồ thị; sắp xếp và tìm kiếm. Mời các bạn cùng tham khảo nội dung chi tiết.

 242 p actvn 24/02/2016 717 22 Download

Từ khóa: Bài giảng Các kỹ thuật lập trình, Kỹ thuật lập trình, Duyệt và đệ quy, Cây nhị phân, Duyệt và đệ quy, Tìm kiếm trên đồ thị

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