Skip to search formSkip to main contentSkip to account menu

Self-balancing binary search tree

Known as: Balanced binary tree, Height-balanced binary search tree, Rebalance 
In computer science, a self-balancing (or height-balanced) binary search tree is any node-based binary search tree that automatically keeps its… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
AA treeAVL treeAmortized analysisArray data structure

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Improvement of speed in data collection rate in tree based wireless sensor network
Convergecast, the process of data collection from set of sensor nodes and forwards to the sink node over a tree based topology is… 
2010
2010
Regional Trade Policy Cooperation and Architecture in East Asia
The global financial and economic crisis has affected East Asia mainly through the trade channel. The region remains heavily… 
2008
2008
An Online Self-Balancing Binary Search Tree for Hierarchical Shape Matching
In this paper we propose a self-balanced binary search tree data structure for shape matching. This was originally developed as a… 
Review
2008
Review
2008
Use of supportive context by younger and older adult listeners: Balancing bottom-up and top-down information processing
Older adults often have more difficulty listening in challenging environments than their younger adult counterparts. On the one… 
Highly Cited
2007
Highly Cited
2007
Robust control of underactuated bipeds using sliding modes
SUMMARY The purpose of this paper is to present a robust tracking control algorithm for underactuated biped robots capable of… 
Highly Cited
2007
Highly Cited
2007
mu-tree: an ordered index structure for NAND flash memory
As NAND flash memory becomes increasingly popular as data storage for embedded systems, many file systems and database management… 
2005
2005
A power efficient routing protocol based on balanced tree in wireless sensor networks
  • Hyunsook KimK. Han
  • First International Conference on Distributed…
  • 2005
  • Corpus ID: 18681795
A wireless sensor network consisting of a large number of nodes with limited battery power should minimize energy consumption at… 
2000
2000
Mobile agent and CORBA technologies in the broadband intelligent network
This article presents an IN architecture that is based on distributed object and mobile agent technologies. It deviates from… 
1995
1995
An empirical assessment of priority queues in event-driven molecular dynamics simulation
1995
1995
Computing the area versus delay trade-off curves in technology mapping
We examine the problem of mapping a Boolean network using gates from a finite size cell library. The objective is to minimize the… 
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)