自平衡二元搜尋樹

自平衡二元搜尋樹英文self-balancing binary search tree)係一類嘅二元搜尋樹,特點係識得將左右兩樖 subtree 之間嘅高度差距保持住有咁細得咁細。

例子可以睇吓 AVL 樹

睇埋

編輯