Week 7 Workshop 5 Hierarchical Data Structures Part 1

 0    11 flashcards    up804653
mp3 indir Baskı oynamak kendini kontrol et
 
soru English cevap English
What is a general tree/ multi branch tree?
öğrenmeye başla
The hierarchical (or tree) data structure consists of a collection of nodes (elements) where each node has a unique predecessor and many successors.
What is a binary tree?
öğrenmeye başla
a data structure in which a record is linked to two successor records, usually referred to as the left branch when greater and the right when less than the previous record.
What is a binary search tree
öğrenmeye başla
a binary tree where each node has a Comparable key (and an associated value) and the key in any node is larger than the keys in all nodes in that node's left subtree and smaller than the keys in all nodes in that node's right subtree.
What is a sub tree?
öğrenmeye başla
The subtree corresponding to the root node is the entire tree; the subtree corresponding to any other node is called a proper subtree. and consists of all the nodes below on the branch
what is a leaf?
öğrenmeye başla
another word for terminal node
what is a root node?
öğrenmeye başla
The topmost node in the tree is called the root.
what is a branch?
öğrenmeye başla
a line of linked nodes
what is meant by degree of a node
öğrenmeye başla
The degree of a node in a network (sometimes referred to incorrectly as the connectivity) is the number of connections or edges the node has to other nodes.
what is level of a node
öğrenmeye başla
the number of parent nodes a tree node has
what is height/depth of a tree
öğrenmeye başla
The depth of a node is the number of edges from the node to the tree's root node.
what is a balanced ST
öğrenmeye başla
A balanced tree is one in which all paths from the root node to the leaf nodes are of the same length.

Yorum yapmak için giriş yapmalısınız.