算法導論第十二章：二叉查找樹

查找樹是一種數據結構,它支持多種動態集合操做,包括search, minimum, maximum, predecessor, successor, insert以及delete。他既能夠用做字典，也能夠用做優先隊列。node 二叉查找樹上基本操做的執行時間和樹的高度成正比。對一棵n個結點的徹底二叉樹來講，這些操做的最壞狀況運行時間爲Θ(lgn)。可是若是樹是含有那個結點的線性鏈，則這些操做的最壞

>>阅读原文<<