【treap】关于节点指针的传递引用

估计很多然看到标题的反应就是
——你先去学好指针啊

如果是那样的话 就不用在楼下回复了
我指针接触很少 但是现在treap中又要大量地用到指针
如果是可以直接套模板的题 也没什么
但是很多题要自己根据题意写一些操作
这个时候就不知道该不该写上指针传递了 所以——
----------------------------------------------------------------------------
求教一下“指针传递”什么时候该用 什么时候又不该用
----------------------------------------------------------------------------
然后顺便再问一个问题
对于一个存储数据已失去时效性的点
如果可以像数组那样直接用新的数据覆盖掉显然就可以省掉很多空间
（第一遍做的时候为了省事直接多开些空间 把新内容存在后面了）
但是这个点之前通过“指针传递”操作过
好像不方便直接覆盖啊（或者说有直接覆盖的方法只不过我不知道）
这个问题又如何解决呢