{
  "id": "enwiki-001264859772",
  "slug": "hash-tree-persistent-data-structure",
  "title": "Hash tree (persistent data structure)",
  "qid": "",
  "lead": "In computer science, a hash tree (or hash trie) is a persistent data structure that can be used to implement sets and maps, intended to replace hash tables in purely functional programming. In its basic form, a hash tree stores the hashes of its keys, regarded as strings of bits, in a trie, with the actual keys and (optional) values stored at the trie's \"final\" nodes. Hash array mapped tries and Ctries are refined versions of this data structure, using particular type of trie implementations.",
  "body": "In computer science, a hash tree (or hash trie) is a persistent data structure that can be used to implement sets and maps, intended to replace hash tables in purely functional programming. In its basic form, a hash tree stores the hashes of its keys, regarded as strings of bits, in a trie, with the actual keys and (optional) values stored at the trie's \"final\" nodes. Hash array mapped tries and Ctries are refined versions of this data structure, using particular type of trie implementations. ==References==",
  "categories": [
    "20589555",
    "23118434",
    "23468805",
    "23603337",
    "24043274",
    "26851625",
    "54955743",
    "58679925"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1264859772",
  "content_hash": "",
  "created_at": null,
  "updated_at": 1734990568.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "enwiki-001264859772",
    "type": "webpage",
    "title": "Hash tree (persistent data structure)",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/hash-tree-persistent-data-structure",
    "issued": {
      "date-parts": [
        [
          2026,
          11,
          18
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          18
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:enwiki-001264859772",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1264859772",
    "note": "Immutable snapshot enwiki-001264859772"
  }
}