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

Một cây được lập chỉ mục nhị phân có rất ít hoặc tương đối không có tài liệu so với các cấu trúc dữ liệu khác. Nơi duy nhất mà nó được dạy là hướng dẫn topcoder . Mặc dù hướng dẫn đã hoàn thành trong tất cả các giải …

99 algorithms  binary-trees  trees 

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 

Khi triển khai từ điển ('Tôi muốn tra cứu dữ liệu khách hàng bằng ID khách hàng của họ'), các cấu trúc dữ liệu điển hình được sử dụng là bảng băm và cây tìm kiếm nhị phân. Ví dụ, tôi biết rằng thư viện C ++ STL thực hiện …

30 algorithms  data-structures  binary-trees  hash-tables 

Theo trực giác, "cây cân bằng" phải là cây trong đó các cây con trái và phải ở mỗi nút phải có số lượng nút "xấp xỉ như nhau". Tất nhiên, khi chúng ta nói về cây đỏ-đen * (xem định nghĩa ở cuối) được cân bằng, chúng tôi thực …

30 data-structures  binary-trees  search-trees 

Chúng tôi biết đặt hàng sau, post L(x) => [x] post N(x,l,r) => (post l) ++ (post r) ++ [x] và đặt hàng trước pre L(x) => [x] pre N(x,l,r) => [x] ++ (pre l) ++ (pre r) và theo thứ tự đi qua tôn trọng. tuần tự hóa. in …

28 algorithms  binary-trees 

(Tôi là một học sinh có một số nền tảng toán học và tôi muốn biết cách đếm số lượng của một loại cây nhị phân cụ thể.) Nhìn vào trang Wikipedia cho Cây nhị phân , tôi nhận thấy điều này khẳng định rằng số cây nhị phân gốc …

28 combinatorics  binary-trees  discrete-mathematics 

Tôi đã thấy hai định nghĩa về cây nhị phân cân bằng, trông khác với tôi. Cây nhị phân được cân bằng nếu với mỗi nút, số lượng nút bên trong trong cây con bên trái và số lượng nút bên trong cây con bên phải khác nhau nhiều nhất …

26 data-structures  binary-trees 

Tôi hoàn toàn không hiểu tại sao xoay vòng trong cấu trúc dữ liệu cây splay không chỉ tính đến cha mẹ của nút xếp hạng mà còn cả ông bà (hoạt động zig-zag và zig-zig). Tại sao sau đây không hoạt động: Khi chúng ta chèn, ví dụ, một …

25 algorithms  data-structures  binary-trees  search-trees 

Trong một câu hỏi trước đây có một định nghĩa về cây cân bằng trọng lượng và một câu hỏi liên quan đến cây đỏ đen. Câu hỏi này là để hỏi cùng một câu hỏi, nhưng đối với cây AVL . Câu hỏi là, đưa ra định nghĩa về …

22 data-structures  binary-trees  search-trees  balanced-search-trees  avl-trees 

Tôi có một nhiệm vụ mà tôi cần sử dụng cây tìm kiếm nhị phân và thay đổi nó để tự đặt hàng sao cho các mục được truy cập nhiều nhất (có mức độ ưu tiên cao hơn) nằm ở đầu cây, gốc là nút được truy cập nhiều …

20 algorithms  data-structures  binary-trees  search-trees 

Xem xét cây nhị phân không có nhãn, gốc. Chúng ta có thể nén cây như: bất cứ khi nào có con trỏ để subtrees và với (giải thích như bình đẳng cấu trúc), chúng tôi lưu trữ (wlog) và thay thế tất cả các con trỏ tới với con …

20 algorithms  data-structures  trees  binary-trees 

Một câu hỏi phỏng vấn phổ biến là đưa ra một thuật toán để xác định xem một cây nhị phân nhất định có cân bằng chiều cao không (định nghĩa cây AVL). Tôi đã tự hỏi nếu chúng ta có thể làm điều gì đó tương tự với cây …

16 algorithms  data-structures  binary-trees  search-trees 

Hãy xem xét câu hỏi Google Code Jam vòng 1C sau đây: Vạn Lý Trường Thành của Trung Quốc bắt đầu như một đường thẳng vô tận, trong đó chiều cao ở tất cả các vị trí là .000 Một số bộ lạc , , sẽ tấn công vào tường …

16 algorithms  data-structures  binary-trees 

Tôi đang cố gắng chứng minh rằng một đống nhị phân với nút có chính xác ⌈ nnnnlá, cho rằng heap được xây dựng theo cách sau:⌈n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceil Mỗi nút mới được chèn thông qua percolate lên . Điều này có nghĩa là mỗi nút mới phải được tạo …

16 data-structures  binary-trees 

Tôi muốn biết nếu có một hàm từ số n bit đến số n bit có các đặc điểm sau:fff fff nên là tính từ Cả và nên có thể tính toán khá nhanhffff−1f−1f^{-1} fff sẽ trả về một số không có mối tương quan đáng kể với đầu vào …

14 binary-trees  hash  binary-arithmetic