树基础：二叉树、堆、前缀树
💡
原文英文，约1100词，阅读约需4分钟。
📝
内容提要
本文介绍了树的基本概念和特点，包括根节点、子节点和叶节点。还介绍了二叉树、二叉搜索树、平衡树和完全二叉树的定义和特点。讨论了树的遍历方法，包括中序遍历、前序遍历和后序遍历。介绍了最小堆和最大堆的操作，以及前缀树的概念和用途。
🎯
关键要点
- 树是一种层次数据结构，由节点组成，包含根节点、子节点和叶节点。
- 二叉树是每个节点最多有两个子节点的树，二叉搜索树遵循特定的排序属性。
- 平衡树的左右子树高度差不超过1，确保操作的时间复杂度为O(log n)。
- 完全二叉树的每一层都被填满，除了可能的最后一层，且最后一层从左到右填充。
- 树的遍历方法包括中序遍历、前序遍历和后序遍历，分别有不同的访问顺序。
- 最小堆是每个节点都小于其子节点的完全二叉树，主要操作包括插入和提取最小值。
- 前缀树是一种n叉树，节点存储字符，常用于快速前缀查找，能够区分前缀和完整单词。
➡️
