About: Interval tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Tree data structure

Property	Value
dbo:description	struktura danych przechowująca punkty, oraz związane z tymi punktami wszystkie możliwe przedziały (pl) Cấu trúc dữ liệu cây (vi) tree data structure (en) árbol ordenado para mantener intervalos (es)
dbo:thumbnail	wiki-commons:Special:FilePath/Check_if_a_point_over..._centered_interval_tree.svg?width=300
dbo:wikiPageExternalLink	http://www.cgal.org/ https://github.com/Breinify/brein-time-utilities/%23intervaltree https://github.com/chaimleib/intervaltree https://github.com/misshie/interval-tree/ http://code.google.com/p/intervaltree/ https://www.boost.org/doc/libs/1_64_0/libs/icl/doc/html/index.html
dbo:wikiPageWikiLink	dbr:Tree_rotation dbr:Self-balancing_binary_search_tree dbc:Search_trees dbr:Interval_(mathematics) dbr:Range_tree dbr:Computer_science dbr:Mark_Overmars dbr:Otfried_Schwarzkopf dbr:Segment_tree dbr:Binary_heap dbr:Franco_P._Preparata dbr:Binary_search_tree dbr:Binary_tree dbr:Michael_Ian_Shamos dbr:Output-sensitive_algorithm dbr:Marc_van_Kreveld dbr:File:Check_if_a_point_overlaps_the_int...enter_of_a_centered_interval_tree.svg dbr:File:Example_of_augmented_tree_with_lo..._maximum_high_as_extra_annotation.png dbr:Tree_(data_structure) dbr:Mark_de_Berg dbr:Kd-tree dbr:Asymptotically_optimal dbr:File:Binary_search_tree_delete.svg
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Confusing dbt:Citation dbt:Unreferenced_section dbt:Paragraph_break dbt:Distinguish dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Search_trees dbc:Articles_with_example_Java_code
gold:hypernym	dbr:Structure
rdf:type	owl:Thing
rdfs:label	Interval tree (en) Árbol de intervalo (es) Arbre d'intervalles (fr) 区間木 (ja) Drzewo przedziałowe (pl)
owl:differentFrom	dbr:Segment_tree
owl:sameAs	freebase:Interval tree yago-res:Interval tree wikidata:Interval tree dbpedia-fr:Interval tree dbpedia-ja:Interval tree dbpedia-es:Interval tree dbpedia-fa:Interval tree dbpedia-pl:Interval tree dbpedia-sr:Interval tree dbpedia-global:Interval tree
prov:wasDerivedFrom	wikipedia-en:Interval_tree?oldid=1233051410&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Binary_search_tree_delete.svg wiki-commons:Special:FilePath/Check_if_a_point_over...enter_of_a_centered_interval_tree.svg wiki-commons:Special:FilePath/Example_of_augmented_..._maximum_high_as_extra_annotation.png
foaf:isPrimaryTopicOf	wikipedia-en:Interval_tree
is dbo:wikiPageWikiLink of	dbr:Finger_tree dbr:Allen's_interval_algebra dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:List_of_data_structures dbr:K-d_tree dbr:R-tree dbr:Augmented_map dbr:M-tree dbr:Segment_tree dbr:Herbert_Edelsbrunner dbr:PAM_library
is owl:differentFrom of	dbr:Segment_tree
is foaf:primaryTopic of	wikipedia-en:Interval_tree