自平衡二元搜尋樹

出自維基百科,自由嘅百科全書

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

例子可以睇吓 AVL 樹

睇埋[編輯]

[編輯]