Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,980,260 papers from all fields of science
Search
Sign In
Create Free Account
Self-balancing binary search tree
Known as:
Balanced binary tree
, Height-balanced binary search tree
, Rebalance
Expand
In computer science, a self-balancing (or height-balanced) binary search tree is any node-based binary search tree that automatically keeps its…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
AA tree
AVL tree
Amortized analysis
Array data structure
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Deletion Without Rebalancing in Non-Blocking Self-Balancing Binary Search Trees
Mengdu Li
2016
Corpus ID: 55098085
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii List of Abbreviations and Symbols Used…
Expand
2010
2010
Regional Trade Policy Cooperation and Architecture in East Asia
S. Chia
2010
Corpus ID: 152445681
The global financial and economic crisis has affected East Asia mainly through the trade channel. The region remains heavily…
Expand
Highly Cited
2010
Highly Cited
2010
Characteristics and Recovery Performance of VSC-HVDC DC Transmission Line Fault
Jie Yang
,
Jianchao Zheng
,
G. Tang
,
Zhiyuan He
Asia-Pacific Power and Energy Engineering…
2010
Corpus ID: 41646293
As a new approach of DC transmission scheme, Voltage Sourced Converter based HVDC (VSC-HVDC) transmits electric energy by…
Expand
2008
2008
An Online Self-Balancing Binary Search Tree for Hierarchical Shape Matching
Nikolaos Tsapanos
,
A. Tefas
,
I. Pitas
International Conference on Computer Vision…
2008
Corpus ID: 43231813
In this paper we propose a self-balanced binary search tree data structure for shape matching. This was originally developed as a…
Expand
Review
2008
Review
2008
Use of supportive context by younger and older adult listeners: Balancing bottom-up and top-down information processing
M. Pichora-Fuller
2008
Corpus ID: 36222356
Older adults often have more difficulty listening in challenging environments than their younger adult counterparts. On the one…
Expand
Highly Cited
2007
Highly Cited
2007
Robust control of underactuated bipeds using sliding modes
Mehdi Nikkhah
,
H. Ashrafiuon
,
F. Fahimi
Robotica (Cambridge. Print)
2007
Corpus ID: 15792083
SUMMARY The purpose of this paper is to present a robust tracking control algorithm for underactuated biped robots capable of…
Expand
Highly Cited
2003
Highly Cited
2003
Direct Observation of Photo Switching in Tethered Spiropyrans Using the Interfacial Force Microscope
B. Bunker
,
Byung I. Kim
,
+5 authors
S. Picraux
2003
Corpus ID: 135614934
The interfacial force microscope has been used to establish the changes in the surface chemistry that accompany photoactivated…
Expand
1995
1995
An empirical assessment of priority queues in event-driven molecular dynamics simulation
Mauricio Marín
,
P. Cordero
1995
Corpus ID: 62143263
Highly Cited
1985
Highly Cited
1985
An Optimal Admissible Tree Search
R. Korf
1985
Corpus ID: 124205618
!The complexities of various search algorithms are considered in terms of time, space, and cost of solution path. It is known…
Expand
1984
1984
Multidimensional Height-Balanced Trees
V. Vaishnavi
IEEE transactions on computers
1984
Corpus ID: 5613000
A new multidimensional balanced tree structure is presented for the efficient management of multidimensional data. It is shown…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE