*SET-U

English word origin

Etymology of treap

Blend of tree + heap.

1 source sectionBrief source recordWiktionary original ↗
In this entry · 1 source sections

The source etymologies

Wiktionary via Kaikki / Wiktextract

The source reports below are imported and unreviewed by *SET-U. Separate numbered origins and differing source variants are preserved; agreement within this extraction is not independent corroboration.

Unnumbered source etymology

Original entry ↗
noun

A type of randomized binary search tree where nodes are labelled with randomly chosen priority values and which is simultaneously a heap on those priorities.

Selected source glosses provide context, not a complete modern definition inventory

Blend of tree + heap.

Relationships mentioned by the source

These are extracted mentions, not a timeline or a verified sequence of immediate parents.

  • Blend componenttreeen
  • Blend componentheapen
Inspect preserved source fields

Raw extraction fields are retained for auditing. Their order does not establish ancestry.

{
  "templates": [
    {
      "name": "blend",
      "args": {
        "1": "en",
        "2": "tree",
        "3": "heap"
      },
      "expansion": "Blend of tree + heap"
    }
  ],
  "links": [
    [
      "tree",
      "tree#English"
    ],
    [
      "heap",
      "heap#English"
    ]
  ],
  "references": [],
  "descendants": [],
  "lexical": [
    {
      "pos": "noun",
      "glosses": [
        "A type of randomized binary search tree where nodes are labelled with randomly chosen priority values and which is simultaneously a heap on those priorities."
      ],
      "tags": [],
      "recordId": "abc0da89a7ac8861a868fd3d7542b5fb573b285a936f4d0706db099c04088c63",
      "rawRecordSha256": "bd252f6598963ab0e54f3e95a20c030858957fa03605ec2fc29145a7b9c73fbb",
      "sourceRecordOrdinal": 5476954
    }
  ],
  "omittedAuxiliaryFields": {
    "templates": 0,
    "links": 0,
    "references": 0,
    "descendants": 0,
    "lexicalRecords": 0,
    "lexicalSenses": 0,
    "glosses": 0
  }
}

Where this record stops

This page does not supply an independently verified sound-change sequence, first-use manuscript or complete family tree unless a cited analysis explicitly establishes one. Missing detail here is a limit of this record—not a claim that humanity knows nothing more.

An older meaning does not determine what a word must mean today. Follow the sources, preserve disagreements, and keep ancestry separate from interpretation.

Contribute located evidence for treap →

Source and snapshot

Imported from Wiktionary contributors; extracted by Tatu Ylonen / Wiktextract / Kaikki.org. Selected fields are reformatted and grouped; wording, source identity and etymology sections are retained. CC-BY-SA-4.0 applies to the imported source material.

Dump: 2026-10-01 · Extracted: 2026-10-30. These are snapshot dates, not the word’s first attestation or the page’s revision date.

Source entry and bibliography ↗Wiktionary revision history ↗Acquisition and rights ledger
Machine-source provenance
Source SHA-256
5ff2c072f8099f2d2ce484bd6957bf179f046d2ad37bc36555edf8bb84cb5291
Import run
73216b9a9b78ed3830994bf853103716f5a4dc57099e371e9f8fdc468facca26
Permanent entry ID
w-dHJlYXA