Random word

Explore Subtree through 10+ example sentences from English, with an explanation of the meaning. Ideal for language learners, writers and word enthusiasts.

Rare word

Subtree in a sentence

Related words

Subtree | Subtrees

Subtree meaning

A tree wholly contained in another.

Using Subtree

  • The main meaning on this page is: A tree wholly contained in another.
  • In the example corpus, subtree often appears in combinations such as: the subtree, subtree is, of subtree.

Context around Subtree

  • Average sentence length in these examples: 24.7 words
  • Position in the sentence: 4 start, 7 middle, 2 end
  • Sentence types: 13 statements, 0 questions, 0 exclamations

Often before:

left 2× pointer 1×

Often after:

side 1× decreases 1× used 1× given 1×

Sentence patterns with Subtree

These short patterns come directly from the example sentences and show how the word is often embedded:

a subtree of a 1× a subtree s range 1× as any subtree that contains 1× child pointer subtree whose range 1× compared to subtree without this 1× consider the subtree to the 1× definition of subtree used in 1× each subtree could be 1×

Sentence openings and endings

Common sentence openings:

a black circle 1× a subtree of 1× a subtree s 1× at each level 1× each subtree could 1× for example the 1×

Common sentence endings:

are no descendants 1× as a phrase 1× decreases its height 1× erasing the root 1× include all descendants 1× its parent node 1×

Words around Subtree

Just before it in the word index:

subtransmission 6 subtrahend 3 subtracts 12 subtractor 2 subtractive 18 subtractions 8

Just after it in the word index:

subtrees 13 subtribe 2 subtribes 2 subtropic 3 subtropical 120 subtropics 11

Similar in corpus frequency:

aanand 16 abcd 16 abdurrahman 16 aberdour 16 abergele 16 abg 16

Corpus analysis for Subtree

  • In this selection, "subtree" usually appears in the middle of the sentence. The average example has 24.7 words, and this corpus slice is mostly made up of statements.
  • Around the word, left, pointer, side, decreases and used stand out and add context to how "subtree" is used.
  • Recognizable usage signals include a subtree of a and a subtree s range. That gives this page its own corpus information beyond isolated example sentences.
  • By corpus frequency, "subtree" sits close to words such as aanand, abcd and abdurrahman, which helps place it inside the broader word index.

Example types with subtree

The same corpus examples are grouped by length and sentence type, making it easier to see the contexts in which the word appears:

Short example sentences

If the key is less than that of the root, we search the left subtree. (15 words)

A subtree's range is defined by the values, or keys, contained in its parent node. (16 words)

Similarly, if the key is greater than that of the root, we search the right subtree. (16 words)

Longer example sentences

A subtree of a tree T is a tree consisting of a node in T and all of its descendants in T.This is different from the formal definition of subtree used in graph theory, which is a subgraph that forms a tree – it need not include all descendants. (49 words)

Given a node in a tree, its children define an ordered forest (the union of subtrees given by all the children, or equivalently taking the subtree given by the node itself and erasing the root). (35 words)

As with all binary trees, a node's in-order successor is its right subtree's left-most child, and a node's in-order predecessor is the left subtree's right-most child. (34 words)

Example sentences (13)

When a subtree is rotated, the subtree side upon which it is rotated increases its height by one node while the other subtree decreases its height.

A black circle atop a triangle means that black-height of subtree is greater by one compared to subtree without this circle.

A subtree of a tree T is a tree consisting of a node in T and all of its descendants in T.This is different from the formal definition of subtree used in graph theory, which is a subgraph that forms a tree – it need not include all descendants.

As with all binary trees, a node's in-order successor is its right subtree's left-most child, and a node's in-order predecessor is the left subtree's right-most child.

A subtree's range is defined by the values, or keys, contained in its parent node.

At each level, the search reduces its field of view to the child pointer (subtree) whose range includes the search value.

Each subtree could be empty, consist of a single node, or consist of any number of nodes.

For example, the root node by itself is a subtree in the graph theory sense, but not in the data structure sense (unless there are no descendants).

Advertentie

Given a node in a tree, its children define an ordered forest (the union of subtrees given by all the children, or equivalently taking the subtree given by the node itself and erasing the root).

If the key is less than that of the root, we search the left subtree.

Note, however, that phrases can still be acknowledged insofar as any subtree that contains two or more words will qualify as a phrase.

Similarly, if the key is greater than that of the root, we search the right subtree.

That is, at each node of the tree, one may consider the subtree to the left or to the right.

Advertentie

Common combinations with subtree

These word pairs occur most frequently in English texts:

Frequently asked questions

How do you use "subtree" in a sentence?
An example: "When a subtree is rotated, the subtree side upon which it is rotated increases its height by one node while the other subtree decreases its height." This page contains 10+ example sentences with the word "subtree" from authentic English texts.
What does "subtree" mean?
Subtree means: A tree wholly contained in another.
How many example sentences with "subtree" are there?
Voorbeeldzinnen.info contains at least 10+ example sentences with "subtree", drawn from a database of millions of English sentences.