About: Segment tree

Property	Value
dbo:description	estructura de datos usada en informática (es) tree data structure used in computer science (en) структура данных в программировании (ru) 树形数据结构 (zh)
dbo:thumbnail	wiki-commons:Special:FilePath/Segment_tree.svg?width=300
dbo:wikiPageExternalLink	https://archive.org/details/computationalgeo00berg http://www.cs.nthu.edu.tw/~wkhon/ds/ds10/tutorial/tutorial6.pdf https://cp-algorithms.com/data_structures/segment_tree.html
dbo:wikiPageWikiLink	dbr:File:Segment_tree.svg dbc:Binary_trees dbr:Machine_learning dbc:Trees_(data_structures) dbr:Fractional_cascading dbr:Interval_(mathematics) dbr:Computational_geometry dbr:Big_O_notation dbc:Computer_graphics_data_structures dbr:Data_structure dbr:Computer_science dbr:Leaf_node dbr:Dimension dbr:Interval_tree dbr:Jon_Bentley_(computer_scientist) dbr:Union_(set_theory) dbr:Binary_tree dbr:Linked_list dbr:Priority_search_tree dbr:Tree_(data_structure) dbr:Geographic_information_systems dbr:Internal_node
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Cite_book dbt:Reflist dbt:Math dbt:Clear dbt:Expand_section dbt:Multiple_issues dbt:One_source dbt:Technical dbt:Distinguish dbt:Proof dbt:Mvar dbt:Math_proof dbt:Math_theorem dbt:Which dbt:Short_description
dct:subject	dbc:Binary_trees dbc:Trees_(data_structures) dbc:Computer_graphics_data_structures
gold:hypernym	dbr:Structure
rdf:type	owl:Thing
rdfs:label	Segment tree (en) Árbol de segmento (es) Arbre de segments (fr) Дерево отрезков (ru) Дерево відрізків (uk) 線段樹 (zh)
owl:differentFrom	dbr:Interval_tree
owl:sameAs	yago-res:Segment tree freebase:Segment tree wikidata:Segment tree dbpedia-fr:Segment tree dbpedia-zh:Segment tree dbpedia-es:Segment tree dbpedia-fa:Segment tree dbpedia-ru:Segment tree dbpedia-et:Segment tree dbpedia-bg:Segment tree dbpedia-hy:Segment tree dbpedia-ka:Segment tree dbpedia-sr:Segment tree dbpedia-th:Segment tree dbpedia-uk:Segment tree dbpedia-global:Segment tree
prov:wasDerivedFrom	wikipedia-en:Segment_tree?oldid=1228553579&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Segment_tree.svg
foaf:isPrimaryTopicOf	wikipedia-en:Segment_tree
is dbo:wikiPageRedirects of	dbr:Segment_Tree dbr:Segtree
is dbo:wikiPageWikiLink of	dbr:List_of_data_structures dbr:Fenwick_tree dbr:Range_tree dbr:R-tree dbr:M-tree dbr:Interval_tree dbr:PAM_library dbr:Segment_Tree dbr:Segtree
is owl:differentFrom of	dbr:Interval_tree
is foaf:primaryTopic of	wikipedia-en:Segment_tree