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