- Tag · 二叉树-

2022

本文深入浅出地介绍了计算机科学中至关重要的数据结构——树。从查找、插入和删除操作的效率提升动机出发,详细定义了树及其相关术语(如节点、边、根、叶子、父子关系)。重点阐述了二叉树的概念,并通过数学公式推导了满二叉树中节点数与深度的关系,揭示了树形结构实现 $O(\log n)$ 时间复杂度操作的潜力,为后续学习高级树形算法奠定了坚实基础。