uestcprince的博客

  package com.prince.algorithm; /** * 选择排序算法 * 首先找到数组中最小的元素，其次将它和数组的第一个元素交换位置 * (如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下 * 的元素中找到最小的元素，将它与数组的第二个元素交换位置，重复 * @author Administrator * */ public class Sel...

为了高效的查找，我们可以考虑二分查找的方式，但是前提是数据是排好序的，但是这种排序好的数据的存储方式又不能实现高效的插入。想实现高效的插入我们可以考虑通过链表的方式去存储数据，但是这种方式又不能够很好的去查找数据。 二叉查找树————》》有树的特性，相对快速的插入，并且可以快速高效的查找。 | | 2，3查找树实现实现高效平衡插入 | | 红黑二叉查找树 ，用红色链的方式代替3结点 ...

排序方法 平均复杂度 最好情况 最坏情况 辅助空间 稳定性 冒泡排序 稳定 选择排序 不稳定 插入排序 ​​​​​​​ 稳定 shell排序 ~ ​​​​​​​ 不稳定 堆排序 ​​​​​​​ ...

从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解题思路：对二叉树的层序遍历，结点满足先进先出的原则，利用队列。每从队列中取出头部结点并将结点的值存入ArrayList，若其有子结点，把子结点放入队列尾部，直到所有结点遍历完毕。 import java.util.ArrayList; import java.util.LinkedList; public class TreeNode...