Skip to main content

3 docs tagged with "trees"

View All Tags

B-Trees

The goal of a B-tree is to not have to load an entire tree into memory. Only a bit by bit can be loaded in for processing. The order of a B-tree means something slightly different then with a normal tree.

Binary Trees

A binary tree is a tree with the order of 2. Meaning that a node is either a leaf or has left and/or right child.

General Definition

Trees have nodes that hold the data and edges which connect the nodes. An empty tree obviously has no nodes and therefore no data.