CS 261 Final Exam Study Terms
Places to look up terms:
www.dictionary.com
www.webpedia.com
www.wikipedia.com
- Graph
- Traversal
- List
- Doubly-linked list
- Tree
- Binary Search Tree
- Balanced Tree
- Subtree
- Root/Root Node
- Parent Node
- Child Node
- Ancestor/Descendant
- Leaf Node
- Balanced Tree
- Depth of Tree
- Node Count
- PreOrder Traversal
- PostOrder Traversal
- InOrder Traversal
- LIFO/FIFO
- Stack/Queue
- Push/Pop
- Hashing
- Open Hashing
- Closed Hashing
- Hash Scheme
- Hash Mapping
- Hash Collision
- Collision handling
- Hashing Buckets
- Heap Memory
- Heap Management
- Garbage Collection
- Fragmentation
- Memory Leak
- Recursive/Iterative
- Parsing/ String Tokenization
- Token
- Blackspace/Whitespace