Dữ liệu nâng cao

... gồm các phần tử. Mỗi phần tử của danh sách đơn là một cấu trúc chứa 2 thông tin : - Thành phần dữ liệu: lưu trữ các thông tin về bản thân phần tử . - Thành phần mối liên kết: lưu trữ địa chỉ ... thức Bài 8: Các đống Fibonaci Bài 9: Các tập rời nhau Bài 10: Các thuật toán so khớp chuỗi Tài liệu tham khảo: 1) Data Structures, Algorithms, and Object-Oriented Programming. NXB McGraw

Ngày tải lên: 20/08/2012, 09:41

... môn Cơ sở dữ liệu nâng caoNăm học 2008-2009 - Kì 5 - K56Thời gian: 90 phútCâu 1 (2 điểm)Việc định giá câu hỏi trong 1 CSDL phân tán được thực hiện thế nào?Câu 2 (4 điểm)a) Một cơ sở dữ liệu suy

Ngày tải lên: 18/09/2012, 09:13

... vừa nêu là phải tìm ra được một cấu trúc dữ liệu cho phép tích lũy các thông tin về sự so sánh giá trị các phần tử trong qua trình sắp xếp. Giả sử dữ liệu cần sắp xếp là dãy số : 5 2 6 4 8 1 ... của giải thuật sắp xếp cây. 2. Cấu trúc dữ liệu Heap Tuy nhiên, để cài đặt thuật toán này một cách hiệu quả, cần phải tổ chức một cấu trúc lưu trữ dữ liệu có khả năng thể hiện được qua...

Ngày tải lên: 29/08/2013, 21:55

... trị khóa thành một số (xử lý băm) và sử dụng số này để đánh chỉ cho bảng dữ liệu. Các phép toán trên các cấu trúc dữ liệu như danh sách, cây nhị phân,… phần lớn được thực hiện bằng cách so sánh ... bài toán có dữ liệu lớn và được lưu trữ ở bộ nhớ ngoài. 1 1. PHÉP BĂM (Hash Function) Định nghĩa: Trong hầu hết các ứng dụng, khoá được dùng như một phương thức để truy xuất dữ liệu....

Ngày tải lên: 29/08/2013, 21:55

... của cây nhị phân: - Số nút ở mức I ≤ 2 I-1 . - Số nút ở mức lá ≤ 2 h-1 , với h là chiều cao của cây. - Chiều cao của cây h ≥ log 2 N (N - số nút trên trong cây). 2.3. Biểu diễn cây nhị phân T Cây ... cây con phải trong bộ nhớ. Khai báo như sau: typedef struct tagTNODE { Data Key;//Data là kiểu dữ liệu ứng với thông tin lưu tại nút 3 struct tagNODE *pLeft, *pRight; }TNODE; typedef TNOD...

Ngày tải lên: 29/08/2013, 21:55

... = 0 <=> Độ cao cây trái (p) = Độ cao cây phải (p) CSCB(p) = 1 <=> Độ cao cây trái (p) < Độ cao cây phải (p) CSCB(p) =-1 <=> Độ cao cây trái (p) > Độ cao cây phải (p) Xét ... AVL có chiều cao O(log2(n)). Ví dụ: cây AVL tối thiểu có chiều cao h=4 3 2.4. Cấu trúc dữ liệu cho cây AVL Chỉ số cân bằng của một nút: Chỉ số cân bằng của một nút là hiệu của c...

Ngày tải lên: 29/08/2013, 21:55

... phân là một cấu trúc lưu trữ dữ liệu tốt với tốc độ tìm kiếm nhanh. Tuy nhiên trong một số trường hợp cây tìm kiếm nhị phân có một số hạn chế. Nó hoạt động tốt nếu dữ liệu được chèn vào cây theo ... chiều cao đen (black height). Ta có thể phát biểu quy tắc (4) theo một cách khác là mọi đường dẫn từ gốc đến lá phải có cùng chiều cao đen. Khai báo cấu trúc: typedef int Data; /* Kiểu...

Ngày tải lên: 29/08/2013, 21:55

... 3 cách sắp xếp sau: Một node với một mục dữ liệu thì luôn luôn có 2 con. Một node với hai mục dữ liệu thì luôn luôn có 3 con. Một node với ba mục dữ liệu thì luôn luôn có 4 con. Như vậy, một ... mục dữ liệu mới đơn giản là thêm vào nó. Hình 3 trình bày một mục dữ liệu với khoá 18 được thêm vào cây 2- 3-4. Việc chèn vào có thể dẫn đến phải thay đổi vị trí của một hoặc hai m...

Ngày tải lên: 29/08/2013, 21:55

... lưu trữ các kiểu dữ liệu khác nhau. Tuy nhiên, các kiểu dữ liệu của C mà chúng ta đã được học có thể không đủ trong các trường hợp đó. Vì vậy, C cho phép tạo ra các kiểu dữ liệu do người dùng ... kiểu dữ liệu cũng có thể được đặt tên mới bằng cách sử dụng từ khóa typedef. Các ứng dụng thường lưu trữ một số lượng dữ liệu rất lớn. Trong những trường hợp này, việc định vị một...

Ngày tải lên: 03/10/2013, 16:20