Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Exponential_tree> ?p ?o }
Showing triples 1 to 43 of
43
with 100 triples per page.
- Exponential_tree abstract "An exponential tree is almost identical to a binary search tree, with the exception that the dimension of the tree is not the same at all levels. In a normal binary search tree, each node has a dimension (d) of 1, and has 2d children. In an exponential tree, the dimension equals the depth of the node, with the root node having a d = 1. So the second level can hold two nodes, the third can hold eight nodes, the fourth 64 nodes, and so on.".
- Exponential_tree wikiPageExternalLink summary?doi=10.1.1.55.7109.
- Exponential_tree wikiPageExternalLink pxc3873876.pdf.
- Exponential_tree wikiPageExternalLink for-web.pdf.
- Exponential_tree wikiPageID "572903".
- Exponential_tree wikiPageLength "2818".
- Exponential_tree wikiPageOutDegree "7".
- Exponential_tree wikiPageRevisionID "612166784".
- Exponential_tree wikiPageWikiLink Arne_Andersson_(computer_scientist).
- Exponential_tree wikiPageWikiLink Binary_search_tree.
- Exponential_tree wikiPageWikiLink Category:Exponentials.
- Exponential_tree wikiPageWikiLink Category:Trees_(data_structures).
- Exponential_tree wikiPageWikiLink Fractal.
- Exponential_tree wikiPageWikiLink Hyperbolic_geometry.
- Exponential_tree wikiPageWikiLink Upper_half-plane.
- Exponential_tree wikiPageWikiLinkText "Exponential tree".
- Exponential_tree wikiPageWikiLinkText "exponential tree".
- Exponential_tree deleteAvg "O".
- Exponential_tree deleteWorst "O".
- Exponential_tree insertAvg "O".
- Exponential_tree insertWorst "O".
- Exponential_tree inventedBy Arne_Andersson_(computer_scientist).
- Exponential_tree inventedYear "1995".
- Exponential_tree name "Exponential tree".
- Exponential_tree searchAvg "O".
- Exponential_tree searchWorst "O".
- Exponential_tree spaceAvg "O".
- Exponential_tree spaceWorst "O".
- Exponential_tree type "tree".
- Exponential_tree wikiPageUsesTemplate Template:CS-Trees.
- Exponential_tree wikiPageUsesTemplate Template:Datastructure-stub.
- Exponential_tree wikiPageUsesTemplate Template:Infobox_data_structure.
- Exponential_tree subject Category:Exponentials.
- Exponential_tree subject Category:Trees_(data_structures).
- Exponential_tree type Structure.
- Exponential_tree type Technique.
- Exponential_tree comment "An exponential tree is almost identical to a binary search tree, with the exception that the dimension of the tree is not the same at all levels. In a normal binary search tree, each node has a dimension (d) of 1, and has 2d children. In an exponential tree, the dimension equals the depth of the node, with the root node having a d = 1. So the second level can hold two nodes, the third can hold eight nodes, the fourth 64 nodes, and so on.".
- Exponential_tree label "Exponential tree".
- Exponential_tree sameAs Q5421528.
- Exponential_tree sameAs m.02rdhw.
- Exponential_tree sameAs Q5421528.
- Exponential_tree wasDerivedFrom Exponential_tree?oldid=612166784.
- Exponential_tree isPrimaryTopicOf Exponential_tree.