Java数据结构及算法
etdeng
这个作者很懒,什么都没留下…
展开
-
数据结构与算法分析笔记(1)第1章-数据结构和算法
1.1 数据结构的原则1.1.1 学习数据结构的必要性一个算法如果能z原创 2014-11-13 14:41:40 · 667 阅读 · 0 评论 -
数据结构与算法分析笔记(8)——二叉树和树
树是数据元素(结点)之间具有层次关系的非线性结构。在树结构中,除根以外的结点只有一个前驱结点,可以有零至多个后继结点。根结点没有前驱结点。树定义树(tree)是由n(n>=0)个结点组成的有限集合(树中元素通常称为结点)。n=0的树称为空树;n>0的树T 由以下两个条件约定构成:1.有一个特殊的结点称为(root)的结点,它只有后续结点,它只有后续结点,没有前驱结点。2.除根结点之原创 2014-11-29 16:30:09 · 689 阅读 · 0 评论 -
数据结构与算法分析笔记(7)——栈和队列
一、栈栈(原创 2014-11-21 21:18:42 · 781 阅读 · 0 评论 -
数据结构与算法分析笔记(6)——归并排序
归并排序:要将一个数组排序,可以先(递归地)将它原创 2014-11-18 21:15:25 · 438 阅读 · 0 评论 -
数据结构与算法分析笔记(5)——排序入门
排序(sorting)是对数据序列中的元素按照原创 2014-11-17 10:11:34 · 387 阅读 · 0 评论 -
1-java数据结构顺序表的实现
(1)java数据结构单链表的实现原创 2014-10-30 11:03:14 · 509 阅读 · 0 评论 -
java实现二叉树的构建以及3种遍历方法
目录: 1.把一个数组的值赋值给一颗二叉树 2.具体代码 1.树的构建方法 2.具体代码 Java代码 package tree; import java.util.LinkedList; import java.util.List; /** * 功能:把一个数组的值存入二叉树中,转载 2014-10-30 15:33:33 · 378 阅读 · 0 评论 -
数据结构与算法分析笔记(4)——递归
简单来说,递归(recursion)就是程序简单调用自身的技巧。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条原创 2014-11-15 19:58:03 · 456 阅读 · 0 评论 -
数据结构与算法分析笔记(3)--用链表实现线性表
单链表线性表的链式存储是用若干diz原创 2014-11-14 20:55:20 · 581 阅读 · 0 评论 -
数据结构与算法分析笔记(2)--线性表
线性表线性表(原创 2014-11-13 20:09:31 · 491 阅读 · 0 评论 -
面试中所有二叉树题目总结(java版)
package BinaryTreeSummary; import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.util.List; import java.util.Queue; import java.util.Stack;转载 2014-11-29 15:42:37 · 886 阅读 · 0 评论