tree

noun

Fast growing function based on Kruskal's tree theorem.

1. A perennial woody plant, not exactly defined, but differentiated from a shrub by its larger size (typically over a few meters in height) or growth habit, usually having a single (or few) main axis or trunk unbranched for some distance above the ground and a head of branches and foliage.

   Birds have a nest in a tree in the garden.

2. Any plant that is reminiscent of the above but not classified as a tree (in any botanical sense).

   the banana tree

3. An object made from a tree trunk and having multiple hooks or storage platforms.

   He had the choice of buying a scratching post or a cat tree.

4. A device used to hold or stretch a shoe open.

   He put a shoe tree in each of his shoes.

5. The structural frame of a saddle.
6. A connected graph with no cycles or, if the graph is finite, equivalently a connected graph with n vertices and n−1 edges.
7. A recursive data structure in which each node has zero or more nodes as children.
8. A display or listing of entries or elements such that there are primary and secondary entries shown, usually linked by drawn lines or by indenting to the right.

   We’ll show it as a tree list.

9. Any structure or construct having branches representing divergence or possible choices.

   family tree; skill tree

10. The structure or wooden frame used in the construction of a saddle used in horse riding.
11. (in the plural) Marijuana.
12. A cross or gallows.

    Tyburn tree

13. Wood; timber.
14. A mass of crystals, aggregated in arborescent forms, obtained by precipitation of a metal from solution.
15. The fifth Lenormand card.

1. To chase (an animal or person) up a tree.

   The dog treed the cat.

2. To place in a tree.

   Black bears can tree their cubs for protection, but grizzly bears cannot.

3. To place upon a tree; to fit with a tree; to stretch upon a tree.

   to tree a boot

4. To take refuge in a tree.