Cây nhị phân tìm kiếm cân bằng

Nối tiếp nội dung phần 1, phần 2 giáo trình "Cấu trúc dữ liệu và giải thuật" trình bày một dạng cấu trúc dữ liệu phi tuyến; mô tả, thiết kế và đánh giá các giải thuật sắp xếp và tìm kiếm thông dụng, cũng như vấn đề cài đặt các giải thuật này trong bài toán ứng dụng. Mời các bạn cùng tham khảo nội dung chi tiết.

103p besfriend01 02-04-2023 25 13   Download

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 giải thuật nâng cao.

51p besfriend01 02-04-2023 6 4   Download

Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 3: Cây. Chương này có nội dung trình bày về: định nghĩa và khái niệm cơ bản; một số phép toán trên cây; cài đặt cây; cây nhị phân; cây tìm kiếm nhị phân; cây cân bằng;... Mời các bạn cùng tham khảo!

26p charaznable 06-06-2022 31 7   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 7 trình bày nội dung về cây nhị phân tìm kiếm, cây nhị phân tìm kiếm cân bằng: định nghĩa, cấu trúc dữ liệu, các thao tác trên cây nhị phân tìm kiếm, Các trường hợp mất cân bằng. Kính mời quý đọc giả tham khảo nội dung chi tiết.

38p redrose24 11-04-2022 28 3   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Cây đỏ-đen và cây AA có nội dung trình bày về độ cao của cây nhị phân tìm kiếm (BST) cân bằng có N nodes là O(log2N), cây cân bằng có chi phí thấp, có nhiều cách xây dựng cây nhị phân tìm kiếm cân bằng,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

67p bachdangky 16-09-2021 27 3   Download

Bài giảng Cấu trúc dữ liệu: Cây nhị nhân cung cấp cho người học những kiến thức như: Định nghĩa Cây nhị phân; Phép duyệt cây; Cây liên kết; Thiết kế của Cây nhị phân; Thiết kế Node; Phương thức duyệt cây NLR; Phương thức hủy vùng nhớ đã cấp;...Mời các bạn cùng tham khảo!

55p conbongungoc09 05-08-2021 23 1   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Cấu trúc dữ liệu cây AVL" trình bày một số vấn đề của cây nhị phân tìm kiếm, cây nhị phân tìm kiếm cân bằng, các phép biến đổi, thuật toán DSW,... Mời các bạn cùng tham khảo nội dung chi tiết.

38p larachdumlanat 09-11-2020 43 3   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Các cấu trúc dữ liệu nâng cao" cung cấp cho người đọc các kiến thức: Cây nhị phân tìm kiếm cân bằng, B-Cây, bảng băm - Hash table. Mời các bạn cùng tham khảo nội dung chi tiết.

63p larachdumlanat 09-11-2020 32 3   Download

Bài giảng Cấu trúc dữ liệu và giải thuật 1: Chương 9 trình bày các nội dung chính sau: Cây nhị phân tìm kiếm cân bằng, 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 thao tác trên cây cân bằng,... Mời các bạn cùng tham khảo để nắm nội dung chi tiết.

17p vitokyo2711 03-09-2020 40 4   Download

Tìm kiếm ảnh là một bài toán được quan tâm và đã có nhiều phương pháp được công bố trong thời gian gần đây. Trong nghiên cứu này, nhóm tác giả xây dựng cây BKD-Tree, là một cải tiến của cây KD-Tree, bao gồm: (1) lưu trữ các đối tượng đa chiều tại nút lá của cây để tạo ra một mô hình phân cụm trên cơ sở phương pháp học bán giám sát; (2) tạo ra một cấu trúc cây nhị phân cân bằng nhằm tăng hiệu suất cho bài toán tìm kiếm ảnh.

12p vimax2711 27-03-2020 61 4   Download

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.

35p tieu_vu07 21-05-2018 63 4   Download

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.

22p tieu_vu07 21-05-2018 79 6   Download

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 – Cây cân bằng" cung cấp cho người học các khái niệm cây AVL, đặc điểm, định nghĩa cấu trúc dữ liệu, các kỹ thuật cân bằng cây, chèn phần tử vào cây, xóa phần tử khỏi cây. Mời các bạn cùng tham khảo.

21p bautroibinhyen13 10-01-2017 61 5   Download

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 – Cây cân bằng" cung cấp cho người học các khái niệm cây nhị phân tìm kiếm – Cây cân bằng, đặ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.

53p bautroibinhyen13 10-01-2017 58 3   Download

Đề tài "Lý thuyết và mô phỏng cây AVL" có kết cấu nội dung gồm 2 phần: Lý thuyết (trình bày nội dung lý thuyết về cây nhị phân tìm kiếm và cây nhị phân cân bằng), mô phỏng (trình bày nội dung lý thuyết mô phỏng và phân tích thiết kế dữ liệu). Để tìm hiểu nội dung chi tiết hơn, mời các bạn cùng tham khảo.

21p sutihana 05-12-2016 185 37   Download

Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5 trang bị cho người học những kiến thức cơ bản về tree structure. Những nội dung chính trong chương này gồm có: Cấu trúc cây, cây nhị phân, cây nhị phân tìm kiếm, cây nhị phân tìm kiếm cân bằng AVL, cây Top-Down, B-Tree. Mời các bạn cùng tham khảo.

103p nhanmotchut_5 01-11-2016 49 3   Download

Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5.2: Tree structure. Những nội dung chính được trình bày trong chương này gồm có: Cấu trúc cây, cây nhị phân, cây nhị phân tìm kiếm, cây nhị phân tìm kiếm cân bằng AVL. Mời các bạn cùng tham khảo.

46p nhanmotchut_5 01-11-2016 69 2   Download

Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 4 - Cấu trúc cây, Trees do ThS. Phạn Nguyệt Thuần giảng dạy. Bài giảng trình về các khái niệm và thuật ngữ cơ bản, cây tổng quát, cây nhị phân (Binary Tree), cây nhị phân tìm kiếm (BST- Binary Search Tree), cây nhị phân tìm kiếm cân bằng (AVLTree). Mời các bạn tham khảo nội dung chi tiết tài liệu.

76p ngoctamtam 25-10-2016 73 7   Download

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.

13p nhanmotchut_1 04-10-2016 176 19   Download

Hoàn tất bài thực hành này, sinh viên có thể: Hiểu được các thao tác quay cây (quay trái, quay phải) để hiệu chỉnh cây thành cây cân bằng, cài đặt hoàn chỉnh cây cân bằng AVL. Mời các bạn cùng tham khảo.

7p nhanmotchut_1 04-10-2016 166 10   Download