• tree-depth of a connected undirected graph G {\displaystyle G} is a numerical invariant of G {\displaystyle G} , the minimum height of a Trémaux tree...
    21 KB (2,817 words) - 08:49, 16 July 2024
  • depth, or coverage, in genetic sequencing Depth (coordinate), a type of vertical distance Tree depth Depth (video game), an asymmetrical multiplayer video...
    2 KB (235 words) - 21:55, 3 March 2024
  • Thumbnail for Depth-first search
    Depth-first search (DFS) is an algorithm for traversing or searching tree or graph data structures. The algorithm starts at the root node (selecting some...
    20 KB (2,435 words) - 09:04, 3 June 2024
  • Thumbnail for Merkle tree
    hash tree size is a prerequisite of some formal security proofs, and helps in making some proofs tighter. Some implementations limit the tree depth using...
    15 KB (1,787 words) - 10:01, 19 May 2024
  • depth limits until the goal is found. IDDFS is optimal, meaning that it finds the shallowest goal. Since it visits all the nodes in the search tree down...
    15 KB (2,548 words) - 01:43, 14 July 2024
  • theory, a Trémaux tree of an undirected graph G {\displaystyle G} is a type of spanning tree, generalizing depth-first search trees. They are defined...
    17 KB (2,301 words) - 17:03, 8 February 2024
  • canonically traversed in linear order, trees may be traversed in multiple ways. They may be traversed in depth-first or breadth-first order. There are...
    25 KB (2,834 words) - 22:17, 27 June 2024
  • Thumbnail for Tree (graph theory)
    The depth of a tree is the maximum depth of any vertex. Depth is commonly needed in the manipulation of the various self-balancing trees, AVL trees in...
    27 KB (3,400 words) - 07:09, 8 June 2024
  • tree Depth-first search Black, Paul and Pieterse, Vreda (2005). "search tree". Dictionary of Algorithms and Data Structures Toal, Ray. "(a,b) Trees"...
    5 KB (710 words) - 16:22, 6 January 2024
  • Thumbnail for Depth perception
    Depth perception is the ability to perceive distance to objects in the world using the visual system and visual perception. It is a major factor in perceiving...
    39 KB (5,089 words) - 14:49, 11 May 2024