weixin_44069607的博客

数据结构基础 二叉树 （java） 文章目录数据结构基础 二叉树 （java）二叉树的特殊形态二叉树的基本性质二叉树的节点类判断树的节点个数返回树的深度前中后序遍历层序遍历返回第k层节点个数返回叶子节点个数根据前序和中序构建二叉树判断两棵树是否相同 本文介绍数据结构中的二叉树及其在Java中的具体实现。 二叉树的特殊形态 空二叉树 只有一个根节点 只有左子树 只有右子树 完全二叉树 满二叉树 二叉树的基本性质 二叉树的第i层最多有2i-1（i>1）个节点。 深度为h的二叉树最多有2h 个节点。

基础排序算法（java实现） 本文介绍数据结构与算法中的基础排序算法，即内部排序中的八种算法，并附带其Java实现的代码。 （图转自网络） 文章目录基础排序算法（java实现）冒泡排序选择排序插入排序希尔排序快速排序归并排序堆排序基数排序（桶排序） 冒泡排序 算法思路：元素与相邻元素进行比较交换，每一趟会将最值元素移动到数组最后。即每次按冒泡的方式将最值元素浮到正确的位置。 实现细节：两层循环，外层控制比较趟数，内层控制每趟的比较次数，需要一个记录是否发生交换的标志，如果该趟没发生交换，则序列已经有序。