树基础：二叉树、堆、前缀树

DEV Community · 2024-09-16T22:43:09Z

本文介绍了树的基本概念和特点，包括根节点、子节点和叶节点。还介绍了二叉树、二叉搜索树、平衡树和完全二叉树的定义和特点。讨论了树的遍历方法，包括中序遍历、前序遍历和后序遍历。介绍了最小堆和最大堆的操作，以及前缀树的概念和用途。