Java Games: Flashcards, matching, concentration, and word search.

C++ Trees and etc. terms

A collection of terms that I need to know for C++ data structures

AB
NodeA node is a structured variable (or object) containing at least one field whose type is a pointer type. ( (A) )
RootThe top node in a tree.
ParentThe converse notion of a child aka the Node above the current Node that is looked/ 15 to a 8 and or 10.
ChildA node directly connected to another node when moving away from the Root.
SiblingA group of nodes with the same parent.
DescendantA node reachable by repeated proceeding from parent to child.
AncestorA node reachable by repeated proceeding from child to parent.
LeafA node with no children.
Interior NodeA node of a tree that has one or more child nodes, equivalently, one that is not a lea
SubtreeThe tree which is a child of a node
PathA sequence of nodes and edges connecting a node with a descendant.
LevelThe level of a node is defined by 1 + the number of connections between the node and the root. Level = Depth + 1
Depth (of a Node)The depth of a node is the number of edges from the tree's root node to the node. Depth = Level - 1
Height (of a Node)The height of a node is the number of edges on the longest path between that node and a leaf.
Binary TreeA binary tree T is a finite set of nodes such that: T is empty, T consists of a root, R, and exactly two distinct binary trees: left subtree TL, and right subtree TR
Pre-order Tree Traversalnode, left, right
In-order Tree Traversalleft, node, right
Post-order Tree Traversalleft, right, node
TreesortTo sort a vector: Insert elements into BST, Retrieve them using in-order traversal. Worst case with vanilla BST?: O (N2 ), Average case?: O (N lg (N)). STL tree-based structures worst case?: O (N lg (N))
SetOAC Set maintains a collection of unique values called keys. Set A: 1, 2, etc. Set B: Buick, Honda, etc.Unorder Associative version does the same but it is not in order. No duplicates.
MapOAC Map relates keys to values. A29-468 -> 8.75. Unordered Associative version doesn't have them ordered. No duplicates
MultisetSet maintains a collection of unique values called keys but now with duplicates. Set A: 1, 2, etc. Set B: Buick, Honda, etc. Unordered Associative version does the same but it is not in order.
MultimapMap relates keys to values with duplicates. A29-468 -> 8.75. Unordered Associative version doesn't have them ordered.
Base case for TreesTree is empty, don't do anything
Trees are used to implementSTL Ordered Associative Containers


Ancient World History-Greece to The Age of Exploration!
Conestoga Valley Middle School
Lancaster, PA

This activity was created by a Quia Web subscriber.
Learn more about Quia
Create your own activities