java - 如何编写我自己的数组和列表

Question

我必须编写几种不同类型的二叉树。但是，我不允许使用诸如数组或集合之类的实用程序。如果有需要，建议构建我自己的阵列。问题是，我什至不知道从哪里开始。我如何构建二维数组？

Answer 1

您必须通过创建对象来手动创建链表或树，每个对象都包含指向列表或树中下一个对象的指针。这是我上学时我们在数据结构课上做过很多次的练习。了解如何通过插入和删除保持列表或树的完整性是一项有用的练习。

public class ListNode<T> {
  private T payload;
  private ListNode<T> nextNode;
}

public class TreeNode<T> {
  private T payload;
  private TreeNode<T> leftChild, rightChild;
}