
算法
_高远
self-control,self-free
展开
-
二叉树的各种概念以及代码操作
二叉树的各种概念以及代码操作一、基本概念 * 每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。 性质: 1. 非空二叉树的第n层上至多有2^(n-1)个元素。 2. 深度为h的二叉树至多有2^h-1个结点。 * 满二叉树:所有终端都在同一层次,且非终端结点的度数为2。 在满二叉树中若其深度为h,则其所包含的结点数必为2^h-1。 * 完全二叉树:只有最下面的两层原创 2017-03-18 12:26:44 · 4773 阅读 · 0 评论 -
常用排序算法
常用排序算法分类结构图复杂度分类交换冒泡排序import java.util.Arrays;public class BubbleExchangeSort{ public static void main(String[] args){ int[] arr=new int[]{5,7,1,3,5,1,0,6}; sort(arr); Sys原创 2017-03-18 12:30:46 · 532 阅读 · 0 评论