Merkle树是重要的二叉树，在理论上一直使用加密结构，例如一次性签名， 树中叶节点的身份验证和完整性。 在本文中， 基于Michael Szydlo提出的方案，我们提出了一种有效的方法通过引入一个实现Merkle树遍历的方法堆栈结构以生成Merkle树并通过构造哈希Merkle树中每个节点的索引值，以加快搜索速度。 为了一棵有N个叶子的树，我们的算法会计算顺序树离开和认证路径数据的时间少于2log_ {2}（N） 并且空间小于O（N）+ 3log_ {2}（N）