二叉查找树 | 动画算法与数据结构

符号

数据
字典中保存的键 key

数据的搜索和插入
与当前的键比较,判断降到左侧还是右侧 if data < x.key:
指向已选择的子节点 x
设置键,生成并插入节点 insert(data)的后半部分
键的输出
使用中序遍历,依次输出键 inorder(u):

动画

数据的搜索和插入
二叉查找树 | 数据的搜索和插入

键的输出
二叉查找树 | 键的输出