For 10 points, identify this data structure consisting of branches that terminate at leaves.
Lamport signatures are stored in one variety of this data structure, and another variety of this structure is self-balancing and is called red-black. They come in hash and ordered varieties, and the number of nodes in a complete binary one is equal to one less than two raised to the quantity h plus 1, where h is the height of it. A complete one has all ends equidistant from the origin, and a free one lacks a first node. They have a root node which is the parent or ancestor of all subsequent nodes. For 10 points, identify this data structure consisting of branches that terminate at leaves.
Lamport signatures are stored in one variety of this data structure, and another variety of this structure is self-balancing and is called red-black.
Trees [prompt on Graphs or Networks]