树的问题

我想自己写一个树的一个类，其中有查找父节点，子节点等基本功能，当我写具体的实现函数的时候，我突然认识到了一个问题：
拿查找父节点函数来说，这个查找过程无论如何要遍历全部或者部分此树，这就出现了一个问题，那么这棵树的节点是怎么存放的？是放在一个数组里吗还是怎么存的？
既然都要遍历操作，我们设计的树的好处又在哪里，不如就设计成数组的形式，通过遍历操作也能完成我们要的功能啊？