Biểu diễn CTDL

Nội dung chính của bài thuyết trình trình bày khái niệm, các thao tác, biểu diễn CTDL và đánh giá của cây cân bằng - cây đỏ đen và cây 2-3-4. Mời các bạn tham khảo!

111p vanvan13 26-12-2018 38 2   Download

Từ trước tới nay chúng ta mới chỉ nghiên cứu các CTDL để biểu diễn tập dữ liệu, trong đó dữ liệu được hoàn toàn xác định bởi một thuộc tính được gọi là khoá của dữ liệu, và khoá của dữ liệu được sử dụng trong các phép toán tìm kiếm, xen, loại.

22p vuthithuy11a 26-11-2011 85 18   Download

Một số hạn chế của CTDL tĩnh:  Một số đối tượng dữ liệu trong chu kỳ sống của nó có thể thay đổi về cấu trúc, độ lớn,…  Ví dụ như danh sách các học viên trong một lớp học có thể tăng thêm, giảm đi ... Nếu dùng những cấu trúc dữ liệu tĩnh đã biết như mảng để biểu diễn  Những thao tác phức tạp, kém tự nhiên  chương trình khó đọc, khó bảo trì và nhất là khó có thể sử dụng bộ nhớ một cách có hiệu quả  Dữ liệu tĩnh sẽ chiếm vùng nhớ đã dành cho chúng...

145p lethom1229 13-10-2011 150 31   Download

Từ trước tới nay chúng ta mới chỉ nghiên cứu các CTDL để biểu diễn tập dữ liệu, trong đó dữ liệu được hoàn toàn xác định bởi một thuộc tính được gọi là khoá của dữ liệu, và khoá của dữ liệu được sử dụng trong các phép toán tìm kiếm, xen, loại. Chúng ta sẽ nói đến các dữ liệu được xác định chỉ bởi một thuộc tính khoá như là các dữ liệu một chiều. Tuy nhiên trong rất nhiều lĩnh vực áp dụng, chẳng hạn như đồ hoạ máy tính, xử lý ảnh, các hẹ thông tin địa lý, các hệ cơ...

22p daodangson01041991 20-09-2010 365 87   Download

Cuốn sách này trình bày các vấn đề cơ bản, quan trọng nhất của Cấu trúc dữ liệu (CTDL) và thuật toán đã được đề xuất trong IEEE/ACM computing curricula, theo quan điểm hiện đại. Khi thiết kế thuật toán để giải quyết một vấn đề, chúng ta cần phải sử dụng các đối tượng dữ liệu và các phép toán trên các đối tượng dữ liệu ở mức độ trừu tượng. Một trong các nội dung chính của sách này là nghiên cứu các kiểu dữ liệu trừu tượng (KDLTT) và các CTDL để cài đặt các KDLTT....

38p daodangson01041991 20-09-2010 227 67   Download