data-structures

7Nhiệt

1Trả lời

Chuyển đổi heap thành BST trong thời gian O (n)?

Tôi nghĩ rằng tôi biết câu trả lời và độ phức tạp tối thiểu là O (nlogn). Nhưng có cách nào để tôi có thể tạo cây tìm kiếm nhị phân từ một đống trong O (n) phức tạp không?

algorithm data-structures big-o binary-search-tree binary-heap 2012-12-31

---

5Nhiệt

2Trả lời

STL cho Fibonacci Heap?

Đâu là Fibonacci Heap trong STL? và nếu STL không thực hiện Fibonacci Heap thực hành tốt nhất để thực hiện nó bằng cách sử dụng thuật toán hiện có và container trong STL là gì?

c++ data-structures stl fibonacci-heap 2013-01-02

---

20Nhiệt

1Trả lời

Cấu trúc dữ liệu được sử dụng để xây dựng hệ thống tệp?

Cấu trúc dữ liệu nào là tốt nhất để sử dụng cho tổ chức tệp? B-Trees có tốt nhất hay có cấu trúc dữ liệu nào khác có thể truy cập nhanh hơn vào các tệp và tổ chức tốt không? Cảm ơn

data-structures operating-system filesystems 2013-01-02

---

7Nhiệt

2Trả lời

Thực hiện biểu đồ biểu đồ danh sách kề

Tôi vừa mới bắt đầu với lý thuyết đồ thị. Tôi không thể tìm ra cách để mã danh sách kề nhau bằng cách sử dụng danh sách liên kết. ví dụ: nếu tôi có biểu đồ này (không được hướng dẫn): A--------B | /

c++ data-structures graph-theory 2013-01-03

---

5Nhiệt

3Trả lời

Cho hai mảng tìm chỉ mục k để thu nhỏ tổng A [i] * | B [i] -B [k] |

Tôi có hai mảng chứa số tự nhiên, A và B, và tôi cần tìm chỉ mục k để thu nhỏ tổng A [i] * | B [i] -B [k] | từ i = 0 đến n-1. (Cả hai mảng đều có độ dài tương tự) Rõ ràng là dễ dàng thực hiện trong O

arrays algorithm data-structures 2013-01-07

---

5Nhiệt

1Trả lời

Cách hiệu quả nhất để xây dựng danh sách được liên kết từ dữ liệu được lưu trữ là gì?

Tôi có dữ liệu được lưu trữ trong tài liệu XML mô tả danh sách được liên kết; tất cả các nút trừ một theo khác, do đó dữ liệu trông giống như sau: <cars> <car id="9" follows="34" /> <car id=

c# xml algorithm data-structures linked-list 2013-01-08

---

5Nhiệt

1Trả lời

Tại sao gói này thực thi gói AVL thành con trỏ trong triển khai 64 bit nhưng không phải 32 bit?

Trong this AVL tree implementation from Solaris, struct avl_node được định nghĩa theo cách rõ ràng nếu biên dịch cho thư viện 32 bit. Nhưng đối với thư viện 64 con trỏ đến nút của cha mẹ được đóng gói

data-structures solaris bit-manipulation avl-tree 2013-01-11

---

6Nhiệt

3Trả lời

Độ phức tạp của ưu tiênQueue addAll()

Độ phức tạp của phương thức addAll của PriorityQueue là gì. Liệu nó thêm một phần tử tại một thời điểm dẫn đến O (n log n) hay nó sử dụng một quá trình heap xây dựng mà tạo ra một đống ra khỏi các yếu

java data-structures heap big-o priority-queue 2013-01-14

---

5Nhiệt

1Trả lời

Hoạt động xóa-tối đa trong một heap tối thiểu

Tôi đang triển khai một vùng tối thiểu tối đa, một loại hàng đợi ưu tiên kép. Bạn có thể xem tại đây here để biết thêm thông tin về heaps tối đa. Mã để chèn và thao tác xóa-min rất đơn giản và có sẵn

algorithm data-structures heap minmax-heap 2013-01-15

---

8Nhiệt

4Trả lời

Thuật toán song song để xây dựng một trie?

Bởi vì cấu trúc dữ liệu trie có một yếu tố phân nhánh lớn và mỗi cây con hoàn toàn độc lập với nhau, có vẻ như phải có một cách để tăng tốc độ xây dựng trie cho một từ điển nhất định bằng cách thêm tấ

string algorithm data-structures parallel-processing trie 2013-01-15

---