chen_heng_Ali的博客

java数据结构与java算法 1、冒泡排序 1.1、冒泡排序算法思路图解 1.2、冒泡排序算法代码实现

树 树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的节点，所定义的关系称为父子关系。 父子关系在树的节点之间建立了一个层次结构。 树的几点包含一个数据元素及若干指向其子树的若干分支。 在这种层次结构中有一个节点具有特殊的地位，这个节点称为该树的根节点，或简称为树根。 我们可以形式地给出树的递归定义如下： 树(tree)是n(n>=0)个节点的有限集。它 1)或者是一棵空...

二叉树 每个节点的度均不超过2的有序树，称为二叉树（binary tree） 与树的递归定义类似，二叉树的递归定义如下： 二叉树或者是一棵空树，或者是一棵由一个根节点和两颗互不相交的分别称为根的左子树和右子树的子树所组成的非空树。 由以上定义可以看出， 二叉树中每个节点的孩子数只能是0、1或者2个，并且每个孩子都有左右之分。 位于左边的孩子称为左孩子，位于右边的孩子称为右孩子； 以左孩子为根的子...