Tree 使用AVL树实现像素网格_Tree_Binary Search Tree_Avl Tree

Tree 使用AVL树实现像素网格

tree

Tree 使用AVL树实现像素网格,tree,binary-search-tree,avl-tree,Tree,Binary Search Tree,Avl Tree,我需要使用一些AVL树来实现一个像素网格，类型为（x_-coord，y_-coord，color）。特别是，我应该能够执行以下功能： nextInRow（x，y） nextInCol（x，y） readColor（x，y）复杂度O（对数n）我完全迷路了，不知道如何有效地做这件事。任何帮助或指针都将不胜感激。使用AVL树实现此功能的一个聪明方法是使用两个单独的AVL树，一个按x坐标排序，另一个按y坐标排序。因此，您将使用第一个来实现nextInRow（x，y），第二个用于nextInC

我需要使用一些AVL树来实现一个像素网格，类型为

（x_-coord，y_-coord，color）

。特别是，我应该能够执行以下功能：

```
nextInRow（x，y）
```
```
nextInCol（x，y）
```
```
readColor（x，y）
```

复杂度O（对数n）

我完全迷路了，不知道如何有效地做这件事。

任何帮助或指针都将不胜感激。

使用AVL树实现此功能的一个聪明方法是使用两个单独的AVL树，一个按x坐标排序，另一个按y坐标排序。因此，您将使用第一个来实现

nextInRow（x，y）

，第二个用于

nextInCol（x，y）

请注意，您应该将一棵树的更改与另一棵树同步