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

Đã đóng cửa. Câu hỏi này không đáp ứng các nguyên tắc về Stack Overflow . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó đúng chủ đề cho Stack Overflow. Đã đóng cửa 3 năm trước . …

101 windows  tree  directory  windows-explorer 

Tôi có một loạt các cặp tên-cha mẹ, mà tôi muốn chuyển thành càng ít cấu trúc cây thứ cấp càng tốt. Vì vậy, ví dụ, đây có thể là các cặp: Child : Parent H : G F : G G : D E : D A : E …

100 php  recursion  tree 

Tôi chỉ đang tự hỏi nếu ai đó có thể làm rõ định nghĩa của một cây cân bằng cho tôi. Ta có rằng “một cây là cân đối nếu mỗi cây con cân đối và chiều cao của hai cây con chỉ chênh lệch nhau nhiều nhất một cây. …

100 tree 

Vì vậy, tôi có cây đơn giản: class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } Tôi có một IEnumerable<MyNode>. Tôi muốn lấy một danh sách tất cả MyNode(bao gồm các đối tượng nút bên trong ( Elements)) dưới dạng một danh sách phẳng Where …

95 c#  .net  linq  .net-4.0  tree 

Là Trie và radix Trie cấu trúc dữ liệu điều tương tự? Nếu chúng giống nhau, thì ý nghĩa của trie cơ số (AKA Patricia trie) là gì?

95 algorithm  data-structures  tree  patricia-trie  radix-tree 

Tôi muốn kết xuất một cái cây với độ sâu không xác định (trẻ em của trẻ em, v.v.). Tôi cần lặp qua mảng một cách đệ quy; làm thế nào tôi có thể làm điều này trong Twig?

89 loops  recursion  tree  twig 

Là một lập trình viên khi nào tôi nên cân nhắc sử dụng cây RB, cây B hay cây AVL? Những điểm chính cần được xem xét trước khi quyết định lựa chọn là gì? Ai đó có thể vui lòng giải thích với một kịch bản cho từng cấu …

88 data-structures  tree  b-tree  avl-tree  red-black-tree 

Về cơ bản, DFS được sử dụng để tìm một chu trình trong đồ thị chứ không phải BFS. Bất kỳ lý do? Cả hai đều có thể tìm thấy nếu một nút đã được truy cập trong khi duyệt qua cây / đồ thị.

85 algorithm  tree  graph-theory  depth-first-search  breadth-first-search 

Ai đó có thể vui lòng giải thích sự khác biệt chính giữa hai cấu trúc dữ liệu này là gì không? Tôi đã cố gắng tìm một nguồn trực tuyến làm nổi bật sự khác biệt / tương đồng, nhưng tôi không tìm thấy bất cứ điều gì quá …

82 data-structures  tree  language-agnostic  avl-tree  red-black-tree 

Đây là một câu hỏi CS nhiều hơn, nhưng là một câu hỏi thú vị: Giả sử chúng ta có 2 cấu trúc cây với nhiều hơn hoặc ít hơn các nút giống nhau được tổ chức lại. Làm thế nào bạn sẽ tìm thấy bất kì theo nghĩa nào …

81 algorithm  tree  comparison  diff  computer-science 

Trong CLRS, Ấn bản thứ ba, trên trang 155, nó được cho rằng ở MAX-HEAPIFY, Mỗi cây con của trẻ em có kích thước tối đa là 2n / 3 — trường hợp xấu nhất xảy ra khi tầng dưới cùng của cây đã đầy một nửa. Tôi hiểu tại …

81 algorithm  tree  heap  time-complexity 

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