HIERARCHICAL STRUCTURE & O(log N) SEARCH
数组和链表都是“一条线”走到黑(线性结构)。而树(Tree)是人类社会最常见的**层级结构(非线性)**,就像公司的组织架构图。
本实验室演示的是最经典的 **二叉搜索树 (BST)**,它的铁律极其简单:
左子树的所有节点 < 根节点 < 右子树的所有节点。
这赋予了它极其恐怖的性能:每一次往下走,都能淘汰一半的错误选项!就像玩“猜数字”游戏,无论有多少数据,查找和插入都在 O(log N) 瞬间完成。