---
slug: "Forest"
name: "Forest"
type: "Data Structures"
layer: "Infrastructure"
ref: "Forest#8432"
sema_id: "sema:Forest#mh:SHA-256:8432cd0407a2c1a964493f3864d6fd2a8fcb075c70bb46823edfd112489fcdc7"
tags: ["Infrastructure","Data Structures"]
updated: 2026-11-11
mindscape: "bootstrap"
index_url: https://mindscape.pages.dev/bootstrap/index.json
url: https://mindscape.pages.dev/bootstrap/Forest/
related: ["Tree"]
---

# Forest

Topology of N independently-rooted trees with no shared apex

Layer: Infrastructure · Category: Data Structures

## Mechanism

A topology consisting of two or more independently-rooted [Tree](https://mindscape.pages.dev/bootstrap/Tree.md)s with no shared apex. Each constituent tree can be traversed standalone; the Forest is the named collection. Distinct from a single tree with many branches: a Forest has *no shared root*, so removing any one tree does not affect the others. Found in random-forest ensembles (ML), disjoint-set forests (union-find CS), process forests (OS sessions), multi-repo organizations (git), federated solver trees across organizations, and biological forests (where cross-tree links exist but do not create a shared apex). Variation across descendants concerns whether the trees are strictly disjoint or share substrate (mycorrhizal biology, content-addressed commons) and whether merge/split operations are supported (union-find).

## Invariants

- Multiplicity: a Forest contains at least two [Tree](https://mindscape.pages.dev/bootstrap/Tree.md)s; a single tree is not a forest.
- Apex-disjoint: no node is an ancestor of any node in a different constituent tree.
- Tree-wellformedness: each constituent is itself a valid Tree (rooted, acyclic).

## Failure modes

—

## Data schema

```json
{
  "type": "object",
  "required": [
    "trees"
  ],
  "properties": {
    "trees": {
      "type": "array",
      "items": {
        "type": "string"
      },
      "description": "Refs to the constituent Tree instances"
    },
    "cross_links": {
      "type": "array",
      "description": "Optional non-apex edges between trees (e.g., mycorrhizal / federated references)"
    }
  }
}
```

## Builds on

- [Tree](https://mindscape.pages.dev/bootstrap/Tree.md) (Infrastructure; References)

## Used by

—

## Identity

- Sema ID: `sema:Forest#mh:SHA-256:8432cd0407a2c1a964493f3864d6fd2a8fcb075c70bb46823edfd112489fcdc7`
- Ref: `Forest#8432`
- Supersedes:
  - `sema:Forest#mh:SHA-256:f19016a949d3a4a756dbe9a2a1001bb4eee77c6eabb3678fca9d594c27967bbe`

## Links

- [Pattern page](https://mindscape.pages.dev/bootstrap/Forest/)
- [View in the interactive graph](https://mindscape.pages.dev/bootstrap/#Forest)
- [JSON](https://mindscape.pages.dev/bootstrap/Forest.json)
- [Index of all patterns](https://mindscape.pages.dev/bootstrap/index.json)