Strom hash (trvalá datová struktura) - Hash tree (persistent data structure)

V počítačové vědě, a hash strom (nebo hash trie) je perzistentní datová struktura které lze použít k implementaci sady a mapy, zamýšlel nahradit hash tabulky v čistě funkční programování. V základní formě hash strom ukládá hash jeho klíčů, považovaných za řetězce bitů, v trie, se skutečnými klíči a (volitelnými) hodnotami uloženými v „finálních“ uzlech trie.[1]

Hash array mapované pokusy a Ctries jsou rafinované verze této datové struktury využívající konkrétní typ implementací trie.[1]

Reference

  1. ^ A b Phil Bagwell (2000). Ideální hašovací stromy (PDF) (Zpráva). Oddělení informačních věd, École Polytechnique Fédérale de Lausanne.