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

Tôi đang học Haskell và như một bài tập Tôi đang tạo cây nhị phân. Đã tạo một cây nhị phân thông thường, tôi muốn điều chỉnh nó để tự cân bằng. Vì thế: Cái nào hiệu quả nhất? Cái nào dễ thực hiện nhất? Mà thường được sử dụng? …

18 haskell  functional-programming  data-structures  binary-tree 

Điều này có thể rất ngây thơ, nhưng tôi đã tự hỏi, đó là bối cảnh của cây nhị phân (đơn giản, được sắp xếp và cân bằng), của tất cả các loại truyền tải: đặt hàng trước sâu theo thứ tự chiều sâu độ sâu sau khi đặt hàng …

13 binary-tree  graph-traversal 

Tôi hiểu cấu trúc của cây nhị phân và làm thế nào để vượt qua chúng. Tuy nhiên, tôi đang vật lộn để nhận ra mục đích sử dụng thực tế của họ, mục đích trong các chương trình và lập trình. Khi tôi nghĩ về các ví dụ 'đời …

12 data-structures  binary-tree 

Đối với tôi, nó giống như giao dịch đặt hàng trước và DFS giống như trong cả hai trường hợp chúng ta đi từ gốc đến nhánh bên trái và trở lại gốc và sau đó đến nhánh bên phải theo cách đệ quy. Có thể xin vui lòng sửa …

12 algorithms  trees  binary-tree  graph-traversal 

Tôi muốn triển khai Bảng Hash bằng cách sử dụng Cây tìm kiếm nhị phân để giảm độ phức tạp tìm kiếm trong quy trình Xâu chuỗi riêng biệt từ O (n) (sử dụng danh sách được liên kết) đến O (log n) (sử dụng BST). Điều này có thể …

11 algorithms  data-structures  hashing  binary-tree