binary-tree

6Nhiệt

3Trả lời

Tôi cần một đống nhỏ được triển khai dưới dạng cây nhị phân. Truy cập nhanh vào nút tối thiểu và sắp xếp chèn. Có triển khai tốt trong stl hoặc tăng cường mà bất kỳ ai cũng có thể chỉ cho tôi không?

6Nhiệt

6Trả lời

Phát hiện chu trình trong biểu đồ phả hệ trong khi tìm kiếm Độ sâu đầu tiên

Tôi đang tải dữ liệu phả hệ ngựa theo cách đệ quy. Đối với một số bộ dữ liệu sai, đệ quy của tôi không bao giờ dừng lại ... và đó là vì có các chu kỳ trong dữ liệu. Làm cách nào tôi có thể phát hiện c

5Nhiệt

3Trả lời

Tùy chọn sắp xếp Java TreeMap?

Tôi đã được thông báo rằng lớp Java TreeMap sử dụng thực thi cây RB. Nếu đây là trường hợp, làm thế nào để làm một inorder, preorder và postorder tree-walk trên TreeMap? Hoặc điều này là không thể?

6Nhiệt

4Trả lời

Cách tạo cây nhị phân

Tôi không có nghĩa là cây tìm kiếm nhị phân. ví dụ: nếu tôi chèn giá trị 1,2,3,4,5 vào cây tìm kiếm nhị phân, quá trình truyền tải theo thứ tự sẽ cung cấp 1,2,3,4,5 làm đầu ra. nhưng nếu tôi chèn cùng

9Nhiệt

4Trả lời

Ví dụ của Wikipedia về cây AVL không cân bằng thực sự không cân bằng như thế nào?

Hình ảnh trên là từ "Wikipedia's entry on AVL trees" mà Wikipedia cho biết là không cân bằng. Cây này không cân bằng như thế nào? Dưới đây là một trích dẫn từ bài viết: Yếu tố cân bằng của một nút là

13Nhiệt

6Trả lời

Finding yếu tố cuối cùng của một đống nhị phân

trích dẫn Wikipedia: Nó là hoàn toàn chấp nhận được để sử dụng một truyền thống cây nhị phân cấu trúc dữ liệu để thực hiện một đống nhị phân. Có một vấn đề với việc tìm kiếm các yếu tố liền kề vào mức

17Nhiệt

6Trả lời

Bỏ qua Danh sách - đã từng sử dụng chúng chưa?

Tôi tự hỏi liệu có ai ở đây đã từng sử dụng skip list hay không. Dường như có những ưu điểm tương tự như một cây nhị phân cân bằng, nhưng đơn giản hơn để thực hiện. Nếu bạn có, bạn đã viết của riêng b