前面我们介绍过二叉树的单向表示和双向表示发，分别是借用了几个指针来实现。双亲表示法则是用了一个非常详细的结构体描述了一个节点，然后将节点串联到另外一个结构体中（这个结构体包含一个数组），具体的代码如下：...
二叉树的高度就是从根节点到最深的叶子节点之间的节点数，计算方法使用递归时，判断如果到了树的叶子节点那么就返回0。依次遍历左侧和右侧节点的数量，然后求出最大值再算上当前根节点的数量+1，递归循环返回后得出最终的结...
树使用递归遍历非常方便，如果将代码拉伸开来，我们能否是否非递归代码来实现呢？当然是可以的，我们只要把递归的循环步骤修改为while就可以了。但我们需要借用到STL的栈模型来实现这个需求，具体的步骤如下：...
前面我们记录下来的文章都是手动创建的树，我们还从未尝试过将一组数据动态的在内存中构建成为一棵树。本文将详细介绍使用#号创建法动态的在内存中创建树的详细步骤。当然动态创建树并非就这么一种办法，我们记录的是最...
如果是接触区块链开发相关的话题，Merkle Tree 是一个必需要了解的话题。BTC和ETH都使用这项技术，但是数据结构不同。应用侧重点也不同。
Merkle 树（Merkle Tree）是一种树状数据结构，通常用于验证大规模数据集的完整性和一致性。它的名字来源于其发明者 Ralph Merkle。Merkle 树在密码学、分布式系统和区块链等领域得到广泛应用，尤其在区块链中，它用于验证交易...
腾讯云开发者社区是腾讯云官方开发者社区，致力于打造开发者的技术分享型社区。提供专栏,问答，沙龙等产品和服务，汇聚海量精品云计算使用和开发经验，致力于帮助开发者快速成长与发展，营造开放的云计算技术生态圈。...
