Tìm tài liệu

Cay Do Den - bo mon cau truc du lieu

Cây Đỏ Đen - bộ môn cấu trúc dữ liệu

Upload bởi: taito0703

Mã tài liệu: 86360

Số trang: 31

Định dạng: docx

Dung lượng file: 168 Kb

Chuyên mục: Kỹ thuật - Công nghệ

Info

Cây đỏ đen là một trong những cấu trức dữ liệu hay, cùng với cây nhị phân tìm kiếm là những cấu trúc dữ liệu có điểm mạnh trong việc lưu trữ và tìm kiếm dữ liệu. Song cây đỏ đen có những đặc tính riêng mà nhờ đó nó đã làm nổi bật những điểm mạnh của mình.

Cây đỏ đen được ra giới thiệu bởi Rudolf Bayer trong quyển “Symmetric Binary B-Trees: Data Structure and maintenance Algorithms”, nhà xuất bản Acta Informatica, Tâp1, trang 290-306. Sau đó Leonidas J.Guibas và Robert Sedgewick đã thêm các đặc tính của cây đỏ đen và đặt tên cho nó ( Tham khảo: Guibas, L. and Sedgewick R. “ A dichromatic Framwork for Balanced Trees”, in Proc. 19th IEEE Symp. Foundations of Computer Science, trang 8-21, năm 1978).

Ta đã biết cây tìm kiếm nhị phân thông thường có những thuận lợi lớn về mặt lưu trữ và truy xuất dữ liệu trong phép toán tìm kiếm thêm vào hay loại bỏ một phần tử. Do đó, cây tìm kiếm nhị phân xem ra là một cấu trúc lưu trữ dữ liệu tốt.

Phần bên dưới chỉ hiển thị một số trang ngẫu nhiên trong tài liệu. Bạn tải về để xem được bản đầy đủ

  • Cừy Đỏ ĐenThỏng 6 năm 2005Thỏng 6 năm 2005                            Tháng 6 năm 2005

    TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIấN

      KHOA CễNG NGHỆ THễNG TIN

      BỘ MễN CẤU TRÚC DỮ LIỆU 2

     

     

     

          NGUYỄN HOÀI PHƯƠNG - 0212234

                                                NGUYỄN HỒNG PHÚ - 0212226

     

     

     

     

     

     

            BÀI BÁO CÁO MễN CẤU TRÙC DỮ LIỆU 2

                                              GVHD : Ths . Phạm Phạm Tuyết Trinh

     

                 

     

                                                                          TP HCM , 2005

     

     

     

    Lời nói đầu:

    Nguyễn Hoài Phương              31              Nguyễn Hồng Phú

  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu
  • Cây Đỏ Đen - bộ môn cấu trúc dữ liệu

GỢI Ý

Những tài liệu gần giống với tài liệu bạn đang xem

Báo cáo môn Cấu trúc dữ liệu Cây Đỏ Đen

Upload: acc_dm2000

📎 Số trang: 31
👁 Lượt xem: 731
Lượt tải: 16

Báo cáo môn cấu trúc dữ liệu Cây Đỏ Đen 1

Upload: bihnjohn

📎 Số trang: 31
👁 Lượt xem: 751
Lượt tải: 16

Cây đỏ đen bài báo cáo môn cấu trúc dữ liệu

Upload: thutrang1289

📎
👁 Lượt xem: 415
Lượt tải: 16

Bài báo cáo môn cấu trùc dữ liệu 2: Cây Đỏ ...

Upload: unitrans2999

📎 Số trang: 31
👁 Lượt xem: 702
Lượt tải: 16

Cấu Trúc Dữ Liệu

Upload: ftusmile

📎 Số trang: 115
👁 Lượt xem: 615
Lượt tải: 16

Cấu trúc dữ liệu

Upload: khoilengoc

📎 Số trang: 106
👁 Lượt xem: 31
Lượt tải: 16

Cấu trúc dữ liệu

Upload: dangmaichi

📎 Số trang: 31
👁 Lượt xem: 31
Lượt tải: 16

Cấu Trúc Dữ Liệu 1

Upload: gphoenix89

📎 Số trang: 151
👁 Lượt xem: 474
Lượt tải: 16

Cấu trúc dữ liệu 1

Upload: trungkien103vn

📎
👁 Lượt xem: 149
Lượt tải: 16

Cấu trúc dữ liệu 2

Upload: vietcuong_0902

📎
👁 Lượt xem: 582
Lượt tải: 19

Cây đỏ đen 1

Upload: cunxinh12288

📎 Số trang: 31
👁 Lượt xem: 664
Lượt tải: 16

Cây Đỏ Đen

Upload: laivandu

📎 Số trang: 31
👁 Lượt xem: 577
Lượt tải: 16

Cây đỏ đen

Upload: doanlong_dic

📎 Số trang: 31
👁 Lượt xem: 522
Lượt tải: 16

QUAN TÂM

Những tài liệu bạn đã xem

Cây Đỏ Đen - bộ môn cấu trúc dữ liệu

Upload: taito0703

📎 Số trang: 31
👁 Lượt xem: 756
Lượt tải: 16

CHUYÊN MỤC

Kỹ thuật - Công nghệ
Cây Đỏ Đen - bộ môn cấu trúc dữ liệu Cây đỏ đen là một trong những cấu trức dữ liệu hay, cùng với cây nhị phân tìm kiếm là những cấu trúc dữ liệu có điểm mạnh trong việc lưu trữ và tìm kiếm dữ liệu. Song cây đỏ đen có những đặc tính riêng mà nhờ đó nó đã làm nổi bật những điểm mạnh docx Đăng bởi
5 stars - 86360 reviews
Thông tin tài liệu 31 trang Đăng bởi: taito0703 - 28/01/2024 Ngôn ngữ: Việt nam, English
5 stars - "Tài liệu tốt" by , Written on 28/01/2024 Tôi thấy tài liệu này rất chất lượng, đã giúp ích cho tôi rất nhiều. Chia sẻ thông tin với tôi nếu bạn quan tâm đến tài liệu: Cây Đỏ Đen - bộ môn cấu trúc dữ liệu