Binary Search Tree Lab

BST 插入顺序与树高

同一组键值，中序遍历总是有序；但插入顺序会改变形状。这里用根深度为 0 的定义观察边数高度、平均深度和一次搜索访问了多少个节点。

构造出的 BST

黄色路径表示从根开始搜索当前目标时访问的节点。

普通节点 搜索路径

高度定义：根节点深度为 0，树高为所有节点中的最大深度，也就是最长根到叶路径上的边数。