binary-tree

5Nhiệt

1Trả lời

Cây nhị phân từ cây chung

Tôi có cấu trúc cây có nút có ID cha (các nút con không giới hạn). Vì mục đích hiển thị, tôi cần cấu trúc cây này như một cây nhị phân. Làm thế nào tôi làm điều này là ở mỗi nút cấp được nhóm lại thàn

javascript tree binary-tree knockout.js 2011-12-29

---

9Nhiệt

3Trả lời

Làm cách nào để biểu diễn cây nhị phân có bảng (html)?

Đây là một lời trêu ghẹo não cho người dũng cảm. Tôi đã ở đó trong nhiều ngày và không thể đi kèm với giải pháp. Tôi muốn đi ra với một cái gì đó như thế này: Sử dụng html, css và php chỉ. Tôi đã đến

php table binary-tree data-representation 2011-09-26

---

6Nhiệt

3Trả lời

Danh sách các chuỗi (nhiều dòng) làm đầu vào dòng lệnh trong Java

Tôi đang cố gắng thực hiện một bài tập cho trường học và tôi không biết cách xử lý đầu vào. Tôi đã cung cấp một liên kết dưới đây để biết bối cảnh về việc chuyển nhượng: https://docs.google.com/viewer

java command-line input binary-tree 2011-05-05

---

12Nhiệt

3Trả lời

độ phức tạp của Morris Traversal o (n) như thế nào?

http://geeksforgeeks.org/?p=6358 Có ai vui lòng giải thích cách Morris Traversal có độ phức tạp về thời gian là o(n) không? Trong quá trình truyền tải, bất cứ khi nào nút có con trái, một bản sao của

binary-tree 2011-06-25

---

8Nhiệt

3Trả lời

Binary Tree đại diện sử dụng mảng

Hãy xem xét các mảng sau đây, được tuyên bố đã đại diện cho một cây nhị phân: [1, 2, 5, 6, -1, 8, 11] Cho rằng các chỉ số có giá trị -1 cho biết phần tử gốc, tôi đã ở dưới câu hỏi: a) Điều này thực sự

data-structures binary-tree 2011-11-24

---

9Nhiệt

3Trả lời

Làm thế nào là xóa lười biếng thuận lợi/bất lợi cho một cây nhị phân hoặc danh sách liên kết?

Gần đây, đối với một lớp cấu trúc dữ liệu, tôi đã được hỏi câu hỏi về việc xóa bỏ một cách lười biếng (có nghĩa là, việc xóa các mục cần xóa trước tiên, và sau đó một lúc sau đó sẽ xóa tất cả các mục

arrays linked-list binary-tree 2011-10-11

---

16Nhiệt

1Trả lời

Cách tính con trỏ trong cây nhị phân với bố cục van Emde Boas

Tôi muốn triển khai cây nhị phân không có bộ nhớ cache được lưu trữ trong một mảng bằng bố cục van Emde Boas, sử dụng con trỏ ẩn. Tất cả các mục trong cây là số nguyên 32 bit và cây sẽ nhận được khá l

algorithm binary-tree cache-oblivious 2011-02-05

---

6Nhiệt

4Trả lời

Độ phức tạp về thời gian của việc xóa một nút trong cây nhị phân

Để xóa một nút trong cây nhị phân, chúng ta phải tìm kiếm nút đó là gì. Đó là có thể trong tối thiểu O (log N) và tối đa O (N). Tùy thuộc vào nút, chúng ta phải sắp xếp lại các con trỏ. Làm cách nào đ

data-structures binary-tree big-o time-complexity 2011-01-03

---

18Nhiệt

3Trả lời

Tìm đường dẫn trong cây tìm kiếm nhị phân tổng hợp thành giá trị đích

Cho cây tìm kiếm nhị phân và giá trị đích, tìm tất cả đường dẫn (nếu có nhiều hơn một) tổng giá trị mục tiêu. Nó có thể là bất kỳ con đường nào trong cây. Nó không phải là từ gốc. Ví dụ, trong cây tìm

algorithm data-structures binary-tree 2011-01-04

---

11Nhiệt

3Trả lời

Giữ một cây nhị phân cân bằng khi yếu tố này được chèn vào để

tôi đã tự hỏi nếu có một thuật toán phù hợp để duy trì sự cân bằng của một cây nhị phân, khi nó được biết rằng yếu tố này là luôn chèn theo thứ tự. Một tùy chọn cho việc này là sử dụng phương pháp chu

algorithm tree binary-tree 2011-10-30

---