java算法
cst_code
学习代码路上。
展开
-
冒泡,插入,选择排序
经典的排序算法,此文章介绍三个冒泡排序:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。public void bubblesort(int[] A) { if(null==A||A.length<2) return; int t原创 2016-07-29 11:59:16 · 167 阅读 · 0 评论 -
如何判断一个二叉树是否为平衡二叉树。
二叉树的知识先回顾一下一个经典的数据结构,二叉树。二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。平衡二叉树:一棵二叉树中每个节点的两个子树的深度相差不会超过1。 下面我们先用java定义一个树的结构。 public class TreeNode { private int val;原创 2016-09-08 09:10:53 · 1601 阅读 · 0 评论