⭐ Must Read: resource/Dynamic trees - ประเด็นร้อน

Property	Value
dbo:description	data structure for representing a forest, a set of rooted trees (en) 一种维护动态连通森林的数据结构 (zh)
dbo:thumbnail	wiki-commons:Special:FilePath/LinkCutAccess1.png?width=300
dbo:wikiPageExternalLink	https://jeffe.cs.illinois.edu/teaching/datastructures/2006/notes/07-linkcut.pdf https://www.cs.cmu.edu/~sleator/papers/dynamic-trees.pdf https://www.cs.cmu.edu/~sleator/papers/self-adjusting.pdf http://courses.csail.mit.edu/6.851/spring12/scribe/L19.pdf
dbo:wikiPageWikiLink	dbr:Splay_tree dbc:Trees_(data_structures) dbr:Parent_pointer_tree dbr:Logarithm dbr:Potential_method dbr:Dinic's_algorithm dbr:Tree_(graph_theory) dbr:Big_O_notation dbr:Daniel_Sleator dbr:Data_structure dbr:Robert_Tarjan dbr:Forest_(graph_theory) dbr:Time_complexity dbr:Amortized_analysis dbr:Maximum_flow_problem dbr:Journal_of_the_ACM dbc:Amortized_data_structures dbr:Dynamic_connectivity dbr:Rooted_tree dbr:Daniel_Dominic_Sleator dbr:Robert_Endre_Tarjan dbr:Euler_tour_tree dbr:Splay_trees dbr:Tango_Trees dbr:File:LinkCutAccess1.png dbr:File:LinkCutAccess2.png dbr:File:Linkcuttree1.png
dbp:above	Link/cut tree (en)
dbp:data	1982 (xsd:integer) dbr:Tree_(graph_theory) dbr:Daniel_Sleator dbr:Robert_Tarjan (en)
dbp:header	Time complexity in big O notation (en)
dbp:headerstyle	background:#D6D6F5 (en)
dbp:label	Type (en) Invented (en) Invented by (en)
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:CS-Trees dbt:Aligned_table dbt:Cite_journal dbt:Code dbt:Frac dbt:Infobox dbt:Main dbt:No_footnotes dbt:Refbegin dbt:Refend dbt:Tmath dbt:Use_dmy_dates
dct:subject	dbc:Trees_(data_structures) dbc:Amortized_data_structures
gold:hypernym	dbr:Structure
rdfs:label	Link/cut tree (en)
owl:sameAs	freebase:Link/cut tree wikidata:Link/cut tree dbpedia-global:Link/cut tree
prov:wasDerivedFrom	wikipedia-en:Link/cut_tree?oldid=1286054723&ns=0
foaf:depiction	wiki-commons:Special:FilePath/LinkCutAccess1.png wiki-commons:Special:FilePath/LinkCutAccess2.png wiki-commons:Special:FilePath/Linkcuttree1.png
foaf:isPrimaryTopicOf	wikipedia-en:Link/cut_tree
is dbo:wikiPageRedirects of	dbr:Dynamic_tree dbr:Dynamic_trees dbr:Link-cut_tree dbr:Link_cut_tree
is dbo:wikiPageWikiLink of	dbr:Dynamic_tree dbr:Dynamic_trees dbr:Splay_tree dbr:Top_tree dbr:Daniel_Sleator dbr:Euler_tour_technique dbr:List_of_data_structures dbr:LCT dbr:Heavy_path_decomposition dbr:Link-cut_tree dbr:Link_cut_tree
is foaf:primaryTopic of	wikipedia-en:Link/cut_tree

About: Link/cut tree