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

Tôi tự hỏi những ứng dụng cụ thể của cây nhị phân là gì. Bạn có thể cho một số ví dụ thực tế?

323 binary-tree 

Bất cứ ai có thể giải thích sự khác biệt giữa cây nhị phân và cây tìm kiếm nhị phân với một ví dụ ?

322 data-structures  tree  binary-tree  binary-search-tree 

Gần đây tôi đã đi qua cấu trúc dữ liệu được gọi là danh sách bỏ qua . Nó dường như có hành vi rất giống với cây tìm kiếm nhị phân. Tại sao bạn muốn sử dụng danh sách bỏ qua trên cây tìm kiếm nhị phân?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

Cây nhị phân ở đây có thể không nhất thiết là Cây tìm kiếm nhị phân. Cấu trúc có thể được lấy là - struct node { int data; struct node *left; struct node *right; }; Giải pháp tối đa tôi có thể làm việc với một người bạn là …

186 algorithm  binary-tree  complexity-theory  least-common-ancestor 

Sự khác biệt giữa một đống và BST là gì? Khi nào nên sử dụng một đống và khi nào sử dụng BST? Nếu bạn muốn có được các yếu tố theo cách sắp xếp, BST có tốt hơn heap không?

169 algorithm  binary-tree  heap  binary-search-tree 

Làm cách nào tôi có thể in cây nhị phân trong Java để đầu ra giống như: 4 / \ 2 5 Nút của tôi: public class Node<A extends Comparable> { Node<A> left, right; A data; public Node(A data){ this.data = data; } }

163 java  printing  binary-tree 

Tôi đang cố gắng tìm định nghĩa của cây tìm kiếm nhị phân và tôi tiếp tục tìm các định nghĩa khác nhau ở mọi nơi. Một số người nói rằng với bất kỳ cây con nào, khóa con bên trái nhỏ hơn hoặc bằng gốc. Một số người nói …

139 data-structures  computer-science  binary-tree 

Ai đó có thể vui lòng giúp tôi hiểu thuật toán duyệt cây Morris inorder sau đây mà không sử dụng ngăn xếp hoặc đệ quy không? Tôi đã cố gắng hiểu cách nó hoạt động, nhưng nó chỉ thoát khỏi tôi. 1. Initialize current as root 2. While current …

125 c++  binary-tree  tree-traversal 

Nó đã được một thời gian từ những năm học. Có một công việc là chuyên gia CNTT tại một bệnh viện. Đang cố gắng chuyển sang làm một số lập trình thực tế ngay bây giờ. Bây giờ tôi đang làm việc trên cây nhị phân và tôi đã …

113 java  algorithm  data-structures  binary-tree 

Tôi cần tìm phần tử nhỏ nhất thứ k trong cây tìm kiếm nhị phân mà không sử dụng bất kỳ biến tĩnh / toàn cục nào. Làm thế nào để đạt được nó một cách hiệu quả? Giải pháp mà tôi có trong đầu là thực hiện phép toán …

112 algorithm  data-structures  binary-tree  binary-search 

Cấu trúc dữ liệu nào tốt nhất có thể được sử dụng để triển khai cây nhị phân trong Python?

104 python  algorithm  search  data-structures  binary-tree 

Gần đây, tôi nhận ra rằng mặc dù đã sử dụng rất nhiều BST trong cuộc sống của mình, tôi thậm chí chưa bao giờ nghĩ đến việc sử dụng bất cứ thứ gì ngoài Inorder traversal (trong khi tôi nhận thức và biết việc điều chỉnh một chương trình …

97 data-structures  computer-science  binary-tree  preorder 

Đối với kiểu cấu trúc dữ liệu cây tìm kiếm nhị phân, tôi thấy ký hiệu Big O thường được ghi chú là O (logn). Với chữ 'l' viết thường trong log, điều này có ngụ ý cơ số log e (n) như được mô tả bởi logarit tự nhiên …

96 math  binary-tree  complexity-theory  big-o 

Tôi nhầm lẫn về thuật ngữ của những cây dưới đây, tôi đang nghiên cứu về Cây, và tôi không thể phân biệt được giữa những cây này: a) Cây nhị phân hoàn chỉnh b) Cây nhị phân nghiêm ngặt c) Cây nhị phân đầy đủ Xin hãy giúp tôi …

80 data-structures  tree  binary-tree 

type BSTree a = BinaryTree a data BinaryTree a = Null | Node (BinaryTree a) a (BinaryTree a) deriving Show flattenTree :: BinaryTree a -> [a] flattenTree tree = case tree of Null -> [] Node left val right -> (flattenTree left) ++ [val] ++ (flattenTree right) isBSTree :: (Ord …

10 haskell  tree  binary-tree  binary-search-tree  predicate