binary-search-tree

5Nhiệt

1Trả lời

Có thể có nhiều BST hợp lệ cho một tập dữ liệu nhất định không?

Cho một bộ dữ liệu trong cây tìm kiếm nhị phân, như các số từ 1 đến 10, có thể có nhiều cây tìm kiếm nhị phân cân bằng tồn tại không? Hoặc chỉ có một BST cân bằng duy nhất cho tập hợp dữ liệu đó? Cảm

algorithm data-structures binary-tree binary-search-tree 2013-05-27

---

14Nhiệt

3Trả lời

Số cây tìm kiếm nhị phân trên n thành phần riêng biệt

Có thể xây dựng bao nhiêu cây tìm kiếm nhị phân từ n thành phần riêng biệt? Và làm thế nào chúng ta có thể tìm thấy một công thức toán học được chứng minh cho nó? Ví dụ: Nếu chúng ta có 3 yếu tố riêng

algorithm math binary-tree binary-search-tree proof 2013-04-14

---

6Nhiệt

2Trả lời

Cây tìm kiếm nhị phân tích hợp trong Python?

Có bất kỳ cây tìm kiếm nhị phân tự cân bằng nào (RED-BLACK, AVL hoặc các loại khác) được tích hợp sẵn trong Python 2.7 hoặc Python 3.x? Tôi đang tìm kiếm thứ gì đó tương đương với số TreeMap hoặc Tree

python binary-search-tree built-in 2013-07-25

---

6Nhiệt

2Trả lời

Lập trình động: Tại sao cải tiến của Knuth thành Cây tìm kiếm nhị phân tối ưu O (n^2)?

Đây là Bài tập 15.5-4 Giới thiệu về các thuật toán, ấn bản thứ 3, đó là về cải tiến của Knuth đối với phương pháp DP đối với cây tìm kiếm nhị phân tối ưu. Thuật toán DP của Optimal Binary Search Tree

algorithm binary-search-tree dynamic-programming 2013-06-07

---

6Nhiệt

5Trả lời

Cây nhị phân tìm kiếm cân bằng ― chỉ lưu trữ dữ liệu trong lá

Tôi đã mua một cuốn sách nhỏ về hình học tính toán và khi đọc nó ở đây và ở đó tôi thường tình cờ sử dụng loại cây nhị phân đặc biệt này. Những cây này được cân bằng và chỉ lưu trữ dữ liệu trong các n

algorithm binary-search-tree computational-geometry 2013-03-01

---

10Nhiệt

2Trả lời

Sự khác nhau giữa `ImmutableSortedSet` và fsharp` Set` là gì?

BCL has introduced a group of Immutable Collections Tôi tự hỏi sự khác biệt giữa ImmutableSortedSet và FSharp Set là gì? Dường như chữ ký hiệu suất của cả hai đều giống nhau. Ngoài ra tôi thấy một nơi

c# .net data-structures f# binary-search-tree 2013-04-25

---

5Nhiệt

1Trả lời

Tìm hiểu về cấu trúc cây tìm kiếm nhị phân

Tôi đang gặp khó khăn trong việc hiểu cách cây tìm kiếm nhị phân được xây dựng. Họ có yêu cầu dữ liệu ban đầu được sắp xếp để tìm ra gốc cao nhất?

data-structures binary-search-tree 2013-06-19

---

5Nhiệt

1Trả lời

Tại sao cây AVL trong Bản đồ OCaml sử dụng hệ số cân bằng (chiều cao chênh lệch) 2 thay vì 1?

Theo AVL tree wiki Yếu tố cân bằng được tính như sau: balanceFactor = chiều cao (trái cây con) - Chiều cao (phải cây con). Đối với mỗi nút được chọn, nếu hệ số cân bằng vẫn −1, 0 hoặc +1 thì không cần

ocaml binary-search-tree avl-tree 2013-08-10

---

5Nhiệt

4Trả lời

Tìm kiếm nhị phân Cây C thực hiện

Gần đây tôi đã viết một đoạn mã khá đơn giản cố gắng triển khai Cây tìm kiếm nhị phân trong C với thao tác chèn, tìm kiếm, xóa và hiển thị. Thật không may, mã này dường như không hoạt động. #include <

c binary-search-tree 2013-05-09

---

9Nhiệt

5Trả lời

Thuật toán chèn cây nhị phân

Gần đây tôi đã hoàn thành việc triển khai cây tìm kiếm nhị phân cho một dự án mà tôi đang làm việc. Nó diễn ra tốt đẹp và tôi đã học được rất nhiều. Tuy nhiên, bây giờ tôi cần phải thực hiện một cây n

c++ tree insert binary-tree binary-search-tree 2013-05-19

---