Which tree has the smallest ABC index among trees with k leaves?
Colton MagnantPouria Salehi NowbandeganiIvan GutmanPublished in: Discret. Appl. Math. (2015)
Keyphrases
- tree structure
- internal nodes
- tree models
- index structure
- b tree
- tree structures
- index tree
- tree construction
- tree nodes
- leaf nodes
- wavelet tree
- labeled trees
- binary tree
- indexing schemes
- tree mining
- storage utilization
- tree automata
- classification trees
- rooted trees
- r tree
- tree edit distance
- space partitioning
- tree structured data
- unordered trees
- tree crown
- suffix tree
- tree representation
- tree matching
- decision trees
- tree pruning
- database
- artificial bee colony algorithm
- decision tree learning
- data structure
- binary search trees
- kd trees
- phylogenetic trees
- structural similarity
- indexing scheme
- gene trees
- main memory
- binary trees
- tree induction
- tree like structures
- prefix tree
- regression trees
- inverted index
- indexing techniques
- quadtree
- nearest neighbor
- root node
- tree kernels
- artificial bee colony
- frequent subtrees
- swarm intelligence
- genetic algorithm