算法快学笔记（六）：揭开“树”的面纱

算法世界中，树结构是较大的一块知识体系，从二叉树，到B树，到红黑树，赫夫曼树等耳熟能详的算法都可以归纳到“树”这一体系。本文先只对树以及二叉树的基本概念进行阐述，更多算法的讲解请参阅后续博文。 1. 树 树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树。一颗简单的树如下： 数的定义很简单，但是有两点需要强调： N>0时：只能有一

>>阅读原文<<