joshuacty的博客

冒泡排序 选择排序 快速排序 插入排序

树 树是元素的集合，每棵树由多个节点）组成，用以储存元素。某些节点之间存在着一定的关系，用连线表示，连线称为边或者链接。边的上端点成为父节点，下端称为子节点。 最顶端的称为根节点，其他没有子节点的节点称为叶子节点或者叶节点。 总结 一个树是元素的集合。 一个树可以为空，即没有元素，此时这个树称为空树。 如果一个树有元素。那么根节点与其子树的根节点的连接叫做边或者称为链接。 特征： 高度，深度 节点高度：是自下到上的数，节点到叶子结点的最长路径，（从1开始） 节点深度：是自上到下的数，根节点到叶节点