如何将列表转换为avl树

Question

我需要将列表界面更改为avl-tree。我知道AVL树是如何工作的，但仍然没有得到，如何在结构中保存数据。

是否仍然需要保留旧列表项的ID并将它们链接到AVL树？
我正在写一个小RPG，其中任务和事件保存在两个列表中并获得不同的ID。

这是我从列表中获取项目的方式：

public Item getItem(int i) {
  if (i < 0 || i >= length()) {
    throw new IndexOutOfBoundsException(String.format("%d / %d", i, length()));
  }
  if (i <= 0) {
    return firstItem();
  } return next.getItem(--i);
}