树 （一） --- 二叉树

为更好的理解后面将要介绍的选择排序的另一种排序算法——堆（其他文章可能介绍的比较专业但理解起来困难，本文章尽量简洁易懂的表达关键知识点），所以我先来介绍数据结构中的二叉树。 树 树是一种一对多的数据结构。 树又有很多子集，比如：二叉树、二叉搜索树、2-3树、红黑树等等。 树的特征： 没有父结点的结点叫根，一个树有且只有一个根; 每个结点有0个或多个子结点; 一棵树里也可拥有子树，且子树不能相交;

>>阅读原文<<