Câu hỏi được gắn thẻ «heaps»

Hai cái này có vẻ rất giống nhau và có cấu trúc gần như giống hệt nhau. Có gì khác biệt? Sự phức tạp thời gian cho các hoạt động khác nhau của mỗi là gì?

91 data-structures  binary-trees  heaps 

Có bao nhiêu heap max khác nhau tồn tại cho một danh sách số nguyên?nnn Ví dụ: danh sách [1, 2, 3, 4] Heap tối đa có thể là 4 3 2 1: 4 / \ 3 2 / 1 hoặc 4 2 3 1: 4 / \ 2 3 …

19 data-structures  combinatorics  heaps 

Trong nhiều cuộc thảo luận về heap nhị phân, thông thường chỉ có phím giảm được liệt kê là hoạt động được hỗ trợ cho heap tối thiểu. Ví dụ, CLR chương 6.1 và trang wikipedia này . Tại sao không tăng khóa thường được liệt kê cho heap tối …

16 algorithms  data-structures  heaps  priority-queues 

Rất có thể, câu hỏi này được hỏi trước. Đó là từ vấn đề CLRS (2nd Ed) 6.5-8 - Đưa ra thuật toán thời gian để hợp nhất các danh sách được sắp xếp vào một danh sách được sắp xếp, trong đó là tổng số phần tử trong tất …

15 algorithms  algorithm-analysis  heaps  priority-queues 

Tôi cần trợ giúp để tìm ra hàm tiềm năng cho một heap tối đa để trích xuất max được hoàn thành trong thời gian khấu hao . Tôi nên nói thêm rằng tôi không hiểu rõ về phương pháp tiềm năng.Ô ( 1 )O(1)O(1) Tôi biết rằng hàm chèn …

10 data-structures  runtime-analysis  heaps  amortized-analysis 

Heaps Meldable ngẫu nhiên có một "meld" hoạt động, sau đó chúng tôi sử dụng để xác định tất cả các hoạt động khác, bao gồm cả chèn. Câu hỏi là, chiều cao dự kiến ​​của cây đó với nút là bao nhiêu?nnn Định lý 1 của Gambin và Malinkowski, …

9 algorithm-analysis  data-structures  randomized-algorithms  heaps 

Tôi đang tìm kiếm một cấu trúc dữ liệu để lưu trữ một tập hợp sao cho hai trường hợp kích thước O(n)O(n)O(n) được biết là có giao lộ không trống, yếu tố tối thiểu của giao lộ có thể được tìm thấy trong O(logn)O(log⁡n)O(\log n)thời gian. Điều này có …

7 data-structures  heaps 

Tôi còn khá mới đối với các đống và đang cố gắng che giấu lý do tại sao các đống tối thiểu và tối đa được biểu diễn dưới dạng cây khi một mảng được sắp xếp xuất hiện để cung cấp các thuộc tính tối thiểu / tối đa …

7 data-structures  arrays  heaps