Tree - Binary Tree

Data System Architecture

About

A tree is said to be binary when each node can only have two children.

Example

Recursion Tree

Type




Discover More
Sorting Quicksort Anim
Algorithm - Complexity (Big O)

Complexity is based off of how the algorithm scales for very large n. Constants and lower-order terms are dropped. For example: will execute in constant time a model that takes time has complexity,...
Merge Sort
Ordinal Data - Merge sort Algorithm

John von Neumann invented merge sort in 1945. It requires O(n log n) comparisons. A sorting algorithm for rearranging lists (or any other data structure that can only be accessed sequentially, e.g. file...
Data System Architecture
Tree - Depth-First Search (DFS)

Depth-First Search is a tree traversal in a depth-frist order. ie The search tree is deepened as much as possible on each child before going to the next sibling. At node N, in any order: (L) Recursively...



Share this page:
Follow us:
Task Runner