This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Self-balancing binary search tree" – news · newspapers · books · scholar · JSTOR (November 2010) (Learn how and when to remove this template message) An example of an unbalanced tree; following the path
![Self-balancing binary search tree - Wikipedia](https://cdn-ak-scissors.b.st-hatena.com/image/square/8482f22e6024e449165b69a308e56c1eff1fdd0f/height=288;version=1;width=512/https%3A%2F%2Fupload.wikimedia.org%2Fwikipedia%2Fcommons%2Fthumb%2Fa%2Fa9%2FUnbalanced_binary_tree.svg%2F1200px-Unbalanced_binary_tree.svg.png)