HiveBrain v1.2.0
Get Started
← Back to all entries
patternModerate

Are degree and order the same thing when referring to a B-Tree?

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
degreetheordersamearereferringwhenandtreething

Problem

I know the term order of a B-tree. Recently I heard a new term: B tree with minimum degree of 2.

We know that the degree is related to a node but what is the degree of a tree?

Does degree impose any kind of a restriction on the height of a B-tree?

Solution

I don't think that degree of a tree is a standard term in either graph theory nor data structures. A degree is usually a property of a node/vertex of a graph, which denotes the number of its incident edges. For trees you sometimes consider only the edges to the children.

I suppose "B-tree with minimum degree of 2" means that every node has at least two children. In other words it is a lower bound for the number of children. On the other hand the order of a B-tree denotes the maximal node degree, and is therefore an upper bound.

Context

StackExchange Computer Science Q#6799, answer score: 10

Revisions (0)

No revisions yet.