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

Tôi hiểu rằng cây phân khúc có thể được sử dụng để tìm tổng của mảng con của . Và điều này có thể được thực hiện trong thời gian theo hướng dẫn ở đây .AAAO(logn)O(log⁡n)\mathcal{O}(\log n) Tuy nhiên tôi không thể chứng minh rằng thời gian truy vấn thực …

10 data-structures  runtime-analysis  search-trees  intervals 

Tôi đang cố gắng hiểu làm thế nào các cây được lập chỉ mục nhị phân (cây fenwick) có thể được sửa đổi để xử lý cả truy vấn phạm vi và cập nhật phạm vi. Tôi tìm thấy các nguồn sau đây: http://kartikkukreja.wordpress.com/2013/12/02/range-updates-with-bit-fenwick-tree/ http://programmingcontests.quora.com/Tutorial-Range-Updates-in-Fenwick-Tree http : //apps.topcoder.com/forums/? module = …

10 data-structures  binary-trees  search-trees 

SkipList cung cấp giới hạn cho tìm kiếm dưới dạng cây cân bằng với lợi thế là không cần phải cân bằng lại. Vì SkipList được xây dựng bằng cách sử dụng các đồng xu ngẫu nhiên, các giới hạn này chỉ giữ được miễn là cấu trúc của SkipList …

9 data-structures  search-trees  probabilistic-algorithms 

Trong các ứng dụng trong thế giới thực có lợi ích cụ thể khi sử dụng thuật toán thay vì thuật toán ?O(log(log(n))O(log⁡(log⁡(n))\mathcal{O}(\log(\log(n))O(log(n))O(log⁡(n))\mathcal{O}(\log(n)) Đây là trường hợp khi một người sử dụng ví dụ cây van Emde Boas thay vì triển khai cây tìm kiếm nhị phân thông thường hơn. …

9 algorithms  complexity-theory  binary-trees  algorithm-analysis  search-trees 

Hoạt động phân tách có thể được thực hiện cho các cây AVL với độ phức tạp O ( nhật kýn )Ôi(đăng nhập⁡n)O(\log n) không? Tôi quan tâm đến các liên kết đến bài viết hoặc bất kỳ thông tin cụ thể về chủ đề này. Thao tác phân chia …

9 data-structures  search-trees  balanced-search-trees 

Câu hỏi này và câu hỏi này khiến tôi suy nghĩ một chút. Để sắp xếp một mảng có độ dài với phần tử duy nhất trong , chúng ta cần có khả năng lưu trữ số lượng giá trị trong mảng. Có một số gợi ý, nhưng tôi đang …

8 algorithms  search-trees  hash-tables 

Tôi cần một cấu trúc dữ liệu để lưu trữ một số nnn phần tử, mỗi phần tử được liên kết với một số thời gian khác nhau . khác nhau và trong khi nó có giới hạn trên lý thuyết, đây là nhiều bậc có độ lớn lớn hơn …

8 data-structures  search-trees  algorithm-design 

Tôi đã đọc trong nhiều bài báo về tìm kiếm hàng xóm gần nhất chiều cao hơn rằng Cây KD là số mũ của K, nhưng dường như tôi không thể xác định lý do tại sao. Những gì tôi đang tìm kiếm là một phân tích phức tạp thời …

8 algorithm-analysis  data-structures  search-trees  nearest-neighbour  search 

Đây là nguồn câu hỏi của tôi. Đưa ra một cây tự cân bằng (AVL), mã hóa một phương thức trả về trung vị. (Trung vị: giá trị số ngăn cách nửa cao hơn của mẫu dữ liệu với nửa dưới. Ví dụ: nếu chuỗi là 2, 7, 4, 9, …

8 data-structures  search-trees  selection-problem  balanced-search-trees 

Tôi biết thứ tự hạn của cây B. Gần đây tôi nghe một thuật ngữ mới: cây B với mức độ tối thiểu là 2. Chúng ta biết rằng mức độ có liên quan đến một nút nhưng mức độ của cây là gì? Độ có áp đặt bất kỳ …

8 terminology  data-structures  search-trees  dictionaries 

Tôi (thật ngu ngốc hóa ra) tự tin rằng câu trả lời cho câu hỏi này là không. Vậy tại sao tôi hỏi? Bởi vì Tiến sĩ Aleksandar Prokopec tại EPFL trong khóa học lập trình song song của mình giới thiệu một cấu trúc dữ liệu mà ông khẳng …

7 complexity-theory  algorithm-analysis  data-structures  time-complexity  search-trees 

Ý tưởng về cây splay rất hay khi chúng di chuyển các phần tử thường xuyên truy cập lên trên cùng, điều này có thể tăng tốc đáng kể trong nhiều ứng dụng. Hạn chế là trong trường hợp xấu nhất, một hoạt động có thể cóO(n)O(n)O(n)phức tạp. (Mặc dù …

7 data-structures  binary-trees  search-trees  splay-trees 

Đây là câu hỏi tiếp theo của " Không phải tất cả các cây Đỏ-Đen đều cân bằng? " Và " Cây AVL không cân bằng trọng lượng? ". \def\le{\leqslant}\def\ge{\geqslant} Định nghĩa: Đối với cây gốc và đỉnh , hãy để là số nút trong cây con bên trái từ …

7 data-structures  search-trees