About: Purely functional data structure

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Persistent data structure that does not rely on mutable state

Property	Value
dbo:description	persistent data structure that does not rely on mutable state (en)
dbo:wikiPageExternalLink	https://www.cs.cmu.edu/~rwh/students/okasaki.pdf https://www.cs.cmu.edu/~sleator/papers/fully-persistent-lists.pdf https://www.cs.cmu.edu/~sleator/papers/making-data-structures-persistent.pdf https://cstheory.stackexchange.com/q/1539 http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-854j-advanced-algorithms-fall-2005 http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-854j-advanced-algorithms-fall-2005/lecture-notes/persistent.pdf
dbo:wikiPageWikiLink	dbr:Persistent_data_structure dbr:Stack_Exchange dbr:Parallel_computing dbr:Priority_queue dbr:Amortized_analysis dbr:Search_tree dbr:Thread_safety dbr:Brodal_queue dbr:Product_type dbr:Lazy_evaluation dbr:Data_structure dbr:Red–black_tree dbr:Computer_science dbr:Scheduling_(computing) dbr:Dynamic_array dbr:Class_(computer_programming) dbr:Memoization dbr:Zipper_(data_structure) dbr:MIT_OpenCourseWare dbr:Set_(abstract_data_type) dbr:Modular_programming dbc:Functional_data_structures dbc:Functional_programming dbr:Immutable_object dbr:Hash_consing dbr:Map_(computer_science) dbr:Store-passing_style dbr:Haskell_(programming_language) dbr:Array_data_structure dbr:Persistent_array dbr:Chris_Okasaki dbr:Sum_type dbr:Amortized_queue dbr:Balanced_tree dbr:Real-time_deque dbr:Real-time_queue dbr:Logarithmic_time dbr:Singly-linked_list dbr:Singly_linked_list dbr:Purely_functional_language
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:R dbt:Clarify dbt:More_citations_needed dbt:Citation_needed dbt:Not_typo dbt:Short_description
dct:subject	dbc:Functional_data_structures dbc:Functional_programming
rdfs:label	Purely functional data structure (en)
owl:sameAs	yago-res:Purely functional data structure wikidata:Purely functional data structure dbpedia-global:Purely functional data structure dbr:Purely functional data structure
prov:wasDerivedFrom	wikipedia-en:Purely_functional_data_structure?oldid=1216925653&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Purely_functional_data_structure
is dbo:wikiPageDisambiguates of	dbr:Purely_functional
is dbo:wikiPageRedirects of	dbr:Functional_data_structure dbr:Purely-functional_data_structure dbr:Purely_functional_data_structures dbr:Purely_functional_datastructure dbr:Purely_functional_datastructures
is dbo:wikiPageWikiLink of	dbr:Finger_tree dbr:Persistent_data_structure dbr:List_of_data_structures dbr:In-place_algorithm dbr:Purely_functional dbr:Double-ended_queue dbr:Brodal_queue dbr:Hashlife dbr:Skew_binary_number_system dbr:Queue_(abstract_data_type) dbr:Shadow_paging dbr:Pure_function dbr:Purely_functional_programming dbr:Functional_data_structure dbr:Purely-functional_data_structure dbr:Purely_functional_data_structures dbr:Purely_functional_datastructure dbr:Purely_functional_datastructures
is rdfs:seeAlso of	dbr:In-place_algorithm
is foaf:primaryTopic of	wikipedia-en:Purely_functional_data_structure