Cây tìm kiếm nhị phân

Bài giảng Hệ thống máy tính và ngôn ngữ C - Chương 14: Đệ quy, được biên soạn gồm các nội dung chính sau: Đệ quy là gì?; Đệ quy và lặp; Tháp Hà nội; Dãy số Fibonacci; Tìm kiếm nhị phân; Chuyển số nguyên sang dãy ký tự ASCII; Cấu trúc dữ liệu cây – cây nhị phân. Mời các bạn cùng tham khảo!

8p khanhchi2520 03-05-2024 6 3   Download

Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 7: Giải thuật tìm kiếm. Nội dung chính của chương gồm có: Bài toán tìm kiếm, tìm kiếm tuần tự (sequential searching), tìm kiếm nhị phân trên mảng, tìm kiếm nhị phân trên cây. Mời các bạn cùng tham khảo!

13p runthenight09 15-05-2023 14 4   Download

Bài giảng Hệ thống máy tính và ngôn ngữ lập trình - Chương 14: Đệ quy. Bài giảng cung cấp cho học viên những kiến thức về khái niệm đệ quy; đệ quy và lặp; tháp Hà nội; dãy số Fibonacci; tìm kiếm nhị phân; chuyển số nguyên sang dãy ký tự ASCII; cấu trúc dữ liệu cây – cây nhị phân;... Mời các bạn cùng tham khảo!

8p haoasakura 30-05-2022 26 2   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Ôn tập kiến thức - Đậu Ngọc Hà Dương có nội dung trình bày tổng quan kiến thức về đánh giá thuật toán; DSLK – Stack - Queue; cấu trúc cây: cây nhị phân tìm kiếm, cây AVL; các thuật toán sắp xếp; các chiến lược tìm kiếm; đối sánh chuỗi, nén dữ liệu,... Mời các bạn cùng tham khảo!

19p bachdangky 06-09-2021 23 4   Download

Những nội dung chính được trình bày trong chương 7 gồm có: Bài toán tìm kiếm, tìm kiếm tuần tự (Sequential searching), tìm kiếm nhị phân (Binary searching), cây nhị phân tìm kiếm. Mời các bạn cùng tham khảo.

10p tradaviahe16 23-02-2021 28 3   Download

Chương 3 - Sắp xếp và tìm kiếm nâng cao. Những nội dung chính được trình bày trong chương này gồm có: Sắp xếp nhanh (Quick Sort), sắp xếp vun đống (Heap Sort), sắp xếp hòa nhập (Merge Sort), tìm kiếm nhị phân, cây nhị phân tìm kiếm. Mời các bạn cùng tham khảo.

19p tradaviahe16 23-02-2021 17 2   Download

"Đề cương chi tiết học phần Cấu trúc dữ liệu và giải thuật (Data structures and algorithms)" thông tin đến các bạn cái nhìn tổng quát về học phần Cấu trúc dữ liệu và giải thuật như thời gian, phân bố chương trình, tóm tắt nội dung, các yêu cầu cần thiết để học tập chủ động và hiệu quả hơn.

10p hoangcanhminh_111191 23-12-2020 42 3   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Tổng quan môn học giới thiệu nội dung thông tin chung về môn học, mô tả môn học, mục tiêu của môn học, nội dung chi tiết môn học, tài liệu tham khảo, đánh giá môn học. Mời các bạn cùng tham khảo tài liệu để có sự chuẩn bị tốt nhất cho môn học này.

5p tamynhan10 24-10-2020 36 3   Download

"Bài giảng Cấu trúc dữ liệu và giải thuật – Bài 21: Cây nhị phân tìm kiếm" thông tin đến các bạn những kiến thức về khái niệm cây nhị phân tìm kiếm, các thao tác trên cây nhị phân tìm kiếm, một vài ví dụ sử dụng cây nhị phân tìm kiếm.

14p cothumenhmong7 05-09-2020 42 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 42 5   Download

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

19p vitokyo2711 03-09-2020 38 3   Download

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

5p dien_vi10 27-09-2018 38 1   Download

Sử dụng cấu trúc dạng cây, chúng ta cần dùng giải thuật nào với từng dạng dữ liệu để đạt hiệu quả cao nhất. Để giải quyết vấn đề trên ta cùng tìm hiểu một số phương pháp duyệt cây. Mời các bạn cùng tham khảo!

18p sagami 24-08-2017 356 25   Download

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.

18p hetiheti 04-03-2017 82 4   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 198 38   Download

Đề tài nghiên cứu khoa học "Cây 2-3-4 - Lý thuyết và mô phỏng" được thực hiện nhằm tìm hiểu và đánh giá các thuật toán trên cây 2-3-4, đồng thời xây dựng một phần mềm mô phỏng các thuật toán này nhằm hỗ trợ cho việc học, nghiên cứu và tiến tới dạy các thuật toán trên cây 2-3-4. Mời các bạn cùng tham khảo.

36p sutihana 05-12-2016 54 4   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 186 21   Download

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.

16p nhanmotchut_1 04-10-2016 65 6   Download

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.

8p nhanmotchut_1 04-10-2016 103 10   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 171 10   Download