知否

上一篇我们学了二叉搜索树（BST）—— 它靠 “左小右大” 规则实现快速查询，但有个致命漏洞：如果插入有序数据（比如 1→2→3→4→5），会直接退化成链表，查询效率从 O (logn) 暴跌到 O ...