树基础:二叉树、堆、前缀树
原文英文,约1100词,阅读约需4分钟。发表于: 。Assumes understanding of Big O notation. Examples are in JavaScript. Information references "Cracking the Coding Interview" by Gayle Laakmann McDowell Today, we're going to learn all about trees,...
本文介绍了树的基本概念和特点,包括根节点、子节点和叶节点。还介绍了二叉树、二叉搜索树、平衡树和完全二叉树的定义和特点。讨论了树的遍历方法,包括中序遍历、前序遍历和后序遍历。介绍了最小堆和最大堆的操作,以及前缀树的概念和用途。