![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
SylviaHY
向外行走,向内认知。
展开
-
二叉树
二叉树:每个结点最多有两个子树的树结构。左右两个子树分别为“左子树”和“右子树”,无子树的结点称为“叶子”。 完全二叉树:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在左边。 满二叉树:除了叶子结点外,其余结点均有左右孩子。特殊的完全二叉树。若满二叉树深度为k,则其节点数为2^k-1。 深度:树的最大层次。原创 2016-11-14 18:05:25 · 353 阅读 · 0 评论 -
排序算法 Java 实现
1. 冒泡排序进阶之路 /** * 最简单的交换排序:每个数与之后的所有数比较 * @param arr */ public void simpleSort(int[] arr){ for (int i = 0; i < arr.length; i++) { for (int j = i+1; j < arr.length; j++) { if(arr[...原创 2018-03-05 16:07:37 · 267 阅读 · 0 评论