balanced tree
(redirected from Self-balancing binary search tree)

Also found in: Wikipedia

0.03 sec.

(algorithm)

balanced tree - An optimisation of a tree which aims to keep equal numbers of items on each subtree of each node so as to minimise the maximum path from the root to any leaf node. As items are inserted and deleted, the tree is restructured to keep the nodes balanced and the search paths uniform. Such an algorithm is appropriate where the overheads of the reorganisation on update are outweighed by the benefits of faster search.

A B-tree is a kind of balanced tree that can have more than two subtrees at each node (i.e. one that is not restricted to being a binary tree).

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		Encyclopedia browser	?		Full browser	?
No references found			Seleucus I nicator Seleucus II Seleucus II Callinicus Selevin's Mouse Seleznev, Petr Seleznev, Petr Ianuarevich Seleznevka Self self checkout Self Extracting Archive self healing self publishing self-absorption self-acting door self-acting incline self-action effect self-adapting system Self-Adaptive System Self-Adjoint Differential Equation Self-Adjoint Operator self-adjusting communications self-advancing supports Self-Aligning System self-analysis self-assembling monolayer Self-balancing binary search tree self-ballasted lamp self-bias self-bias transistor circuit self-booting self-centering chuck self-centering lath self-chambering self-charge self-checking code self-checking number self-cleaning self-cleaning contact self-cleansing velocity self-climbing tower crane self-clinching self-clocking self-closing device self-closing fire assembly self-closing fire door self-coloured self-complementary graph self-complementing code self-conjugate particle self-conjugate partition self-conscious			Self-Assessment Questionnaire on Terrorist Financing Self-Assessment Report Self-Assessment Report Questionnaire Self-Assessment Scale Self-Assessment Tool self-assessments self-assessments self-assigned IP addresses Self-assumed self-assurance self-assurance self-assured self-assured self-assuredly self-assuredly Self-Avoiding Random Walk Self-avoiding walk self-aware self-aware Self-Aware Data self-awareness self-awareness Self-Awareness and Personal Growth self-awareness enhancement self-awareness enhancement self-awareness enhancement self-awareness enhancement self-awareness enhancement Self-Awareness in Action self-balancing Self-balancing binary search tree Self-Balancing Electronics Recorder self-ballasted lamp Self-Ballasted Mercury Vapor Self-banished self-basting Self-begotten self-belief self-bias self-bias transistor circuit Self-Biasing Circulator Self-Billing Invoice Self-binder Self-biography Self-biography self-blood glucose monitoring Self-Blood Pressure Monitoring Self-Booking Tools self-booting self-booting Self-born self-bougienage Self-Bounding Learning Algorithm self-breast examination self-breast examination self-breast examination Self-Calibrating Antenna Array Self-Calibrating Pseudolite Array Self-Cancelling Installment Note

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.

balanced tree (redirected from Self-balancing binary search tree)

balanced tree
(redirected from Self-balancing binary search tree)