binary-search-tree

6Nhiệt

3Trả lời

Tìm các nút được hoán đổi trong BST

Tôi đang cố viết một chương trình có thể phát hiện và in hai nút trong BST đã được hoán đổi. Trong một cây ba cấp, tôi đã đạt đến gần giải pháp bằng cách sử dụng phương pháp này. If (!AllSubTreeAreVal

c++ algorithm data-structures tree binary-search-tree 2011-08-31

---

5Nhiệt

2Trả lời

Làm cách nào để chứng minh hoạt động này trên cây tìm kiếm nhị phân?

Tôi muốn bạn cho tôi một gợi ý để chứng minh bài tập này từ sách Cormen: "Chứng minh rằng bất kể nút nào chúng ta bắt đầu ở cây tìm kiếm nhị phân chiều cao h, k gọi liên tiếp đến TREE-SUCCESSOR mất th

algorithm binary-search-tree proof 2011-12-10

---

6Nhiệt

7Trả lời

Java: Làm thế nào để thực hiện một cây tìm kiếm nhị phân chung?

Cho đến bây giờ, tôi đã viết một lớp Node như class Node { private value; private Node left; private Node right; public int getValue() { return value; } pu

java binary-search-tree 2012-06-29

---

17Nhiệt

1Trả lời

GraphViz cây nhị phân trái và phải con

Tôi đang cố gắng để vẽ cây nhị phân bằng cách sử dụng GraphViz nhưng tôi có vấn đề về con trái và con phải. Có một cách để buộc một nút phải là con phải hay trái? Đây là mã mẫu của tôi: digraph G{ 5

binary-tree graphviz binary-search-tree 2012-02-09

---

9Nhiệt

1Trả lời

Vấn đề về Generics Java: Lỗi "không nằm trong giới hạn kiểu biến".

Tôi đang làm việc trên một dự án cho lớp học liên quan đến Generics. public interface Keyable <T> {public String getKey();} public interface DataElement extends Comparable<Keyable<DataElement>>, Key

java generics binary-tree binary-search-tree 2012-04-01

---

31Nhiệt

2Trả lời

Sự khác biệt giữa cây AVL và cây trồng

Tôi đang nghiên cứu về nhiều loại cây khác nhau, và đã bắt gặp cây AVL và trồng cây. Tôi muốn biết Sự khác biệt giữa cây AVL và cây splay là gì? Trên cơ sở nào chúng tôi chọn những quảng cáo này? Thế

algorithm data-structures binary-search-tree avl-tree splay-tree 2011-09-19

---

8Nhiệt

2Trả lời

Sự khác nhau giữa cây tìm kiếm và cây nhị phân hiệu quả là gì?

Tôi muốn biết điều gì là tốt nhất: Mảng hoặc cây tìm kiếm nhị phân trong (chèn, xóa, tìm tối đa và tối thiểu) và làm cách nào tôi có thể cải thiện cả hai?

arrays algorithm binary-search-tree processing-efficiency 2011-12-27

---

11Nhiệt

2Trả lời

Store lớn nhất 5000 số từ một dòng số

Với vấn đề sau đây: "Lưu trữ 5000 số lớn nhất từ ​​một dòng số" Các giải pháp mà lò xo để tâm trí là một cây tìm kiếm nhị phân duy trì số lượng các nút trong cây và tham chiếu đến nút nhỏ nhất khi đếm

algorithm binary-search-tree 2012-05-25

---

22Nhiệt

1Trả lời

Chèn phần tử giá trị bằng nhau

Tôi hiện đang nghiên cứu cây tìm kiếm nhị phân và tôi đã tự hỏi bạn sẽ làm gì nếu bạn cố gắng chèn phần tử có cùng giá trị với gốc? Nó đi đâu?

algorithm binary-search-tree 2012-02-21

---

5Nhiệt

5Trả lời

Chèn đệ quy BST

Tôi đã thực hiện một chức năng để chèn vào BST bằng cách sử dụng vòng lặp và nó hoạt động hoàn toàn tốt. Bây giờ, khi iam viết để làm điều đó bằng cách sử dụng đệ quy tôi không biết tại sao nó không h

c++ binary-search-tree 2011-11-18

---