数据结构和算法(七)--树

一、树

    树是我们计算机中非常重要的一种数据结构，同时使用树这种数据结构，可以描述现实生活中的很多事物，例如家谱、单位的组织架构、等等。

    树是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做"树"是因为它看起来像一棵倒挂的树,也就是说它是根朝上，而叶朝下的。

树具有以下特点
  1、每个结点有零个或多个子结点。
  2、没有父结点的结点为根结点。
  3、每一个非根结点只有一个父结点。
  4、每个结点及其后代结点整体上可以看做是一棵树,称为当前结点的父结点的一个子树。

二叉树

二叉树遍历

数据结构和算法(一)

数据结构--栈、队列、链表、散列表、排序二叉树

再小的努力，乘以365都很明显！
每天⽤⼼记录⼀点点。内容也许不重要，但习惯很重要！
一个程序员最重要的能力是：写出高质量的代码！！
有道无术，术尚可求也，有术无道，止于术。
无论你是年轻还是年长，所有程序员都需要记住：时刻努力学习新技术，否则就会被时代抛弃！