1、 概述

二叉查找樹（Binary Search Tree，也叫二叉排序樹，即Binary Sort Tree）能夠支持多種動態集合操作，它可以用來表示有序集合、建立索引等，因而在實際應用中，二叉排序樹是一種非常重要的數據結構。

從算法復雜度角度考慮，我們知道，作用于二叉查找樹上的基本操作（如查找，插入等）的時間復雜度與樹的高度成正比。對一個含n個節點的完全二叉樹，這些操作的最壞情況運行時間為O(log n)。但如果因為頻繁的刪除和插入操作，導致樹退化成一個n個節點的線性鏈（此時即為一個單鏈表），則這些操作的最壞情況運行時間為O(n)。為了克服以上缺點，很多二叉查找樹的變形出現了，如紅黑樹、AVL樹，Treap樹等。

本文介紹了二叉查找樹的一種改進數據結構亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb