2402_88047672的博客

树结构是一种用于表示层级关系的数据结构，广泛应用于现实世界中的各种场景，如公司组织架构、家谱和文件系统等。树的基本定义包括一个根节点、多个子节点，且无环、每个子节点只有一个父节点。常见的树结构变体包括二叉树、满二叉树、完全二叉树和平衡二叉树。

当然真正的哈希函数（如 SHA-256）远比这个复杂，它涉及位运算、模块函数、大素数等，但原理一样。这时候你就需要一个工具，能把一个 1GB 的文件，压缩成一串 64 个字符，且这个压缩是。哈希不是神秘公式，而是为了解决信息快速识别的需求，自然演化出来的最优方案之一。只用这串数字，我们就知道他是谁，而不用反复看他的简历、照片、住址。有两张图片，看起来不同，但文件内容一样，怎么识别它们是同一张？从第一性原理看，哈希函数的本质是一种不可逆的、结构化压缩方式。它不是为了还原信息，而是为了快速识别和分发信息。