数据结构
文章平均质量分 74
yukin_xue
这个作者很懒,什么都没留下…
展开
-
冒泡排序
冒泡排序(BubbleSort)的基本概念: 依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数原创 2012-03-25 18:46:07 · 542 阅读 · 0 评论 -
二分查找
二分查找: 又称折半查找。 首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。优点:比较次数少,查找原创 2012-03-25 18:33:18 · 473 阅读 · 0 评论 -
树
树的定义 树(tree)是包含n(n>0)个结点的有穷集合,其中: (1)每个元素称为结点(node); (2)有一个特定的结点被称为根结点或树根(root)。 (3)除根结点之外的其余数据元素被分为m(m≥0)个互不相交的结合T1,T2,……Tm-1,其中每一个集合Ti(1 树也可以这样定义:树是有根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构转载 2012-03-25 18:57:59 · 610 阅读 · 0 评论 -
二叉树
一、平衡二叉树(Balanced Binary Tree): 它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。如图: 二、二叉排序树(Binary Sort Tree): 又称二叉查找树 它或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的原创 2012-03-25 19:33:18 · 455 阅读 · 0 评论 -
反转单链表的几种方法
来自: http://www.cnblogs.com/pianoid/archive/2011/05/03/reverse-a-singly-linked-list.html最近试着做一些笔试面试题,既是为来年找工作做准备,也可以做为数据结构和算法的复习笔记,就陆续发在这里吧,有需要的朋友可以看一下,如果有没考虑周全的地方欢迎指正。 先来一个最常见的题目:反转单链表。假设单链转载 2016-05-11 10:59:04 · 588 阅读 · 0 评论