作为我们的术语项目,我们正在实现一个二叉搜索树。其背后的想法如下:
假设一个有 3 个节点的 bst:
10
/ \
/ \
8 14
Run Code Online (Sandbox Code Playgroud)
其地址表示如下(值、左节点地址、右节点地址、根节点地址)t:
400:|----------|
| 8 |
|----------|
| 0 |
|----------|
| 0 |
|----------|
| 620 |
|----------|
| . |
| . |
| . |
$a0=620:|----------|
| 10 |
|----------|
| 400 |
|----------|
| 1000 |
|----------|
| 0 |
|----------|
| . |
| . |
| . |
1000:|----------|
| 14 |
|----------|
| 0 |
|----------|
| 0 |
|----------|
| 620 …Run Code Online (Sandbox Code Playgroud)