数据结构与算法
文章平均质量分 78
渲染大师
这个作者很懒,什么都没留下…
展开
-
数据结构中之线性表中单链表的基本操作
今天原创 2014-11-16 22:12:17 · 821 阅读 · 0 评论 -
数据结构之插入排序与希尔排序
1.直接插入排序 直接插入排序是一种最简单的排序算法,它的基本操作是将一个记录插入到已经排序好的序列中,从而得到一个新的有序表。直接插入排序算法原理如下图所示: 直接插入排序算法如下:void InsertSort(int arr[],int length){ int key,j; for(int i=1;i<length; i) { ke原创 2015-02-07 18:21:25 · 883 阅读 · 0 评论 -
数据结构之二叉树的遍历汇总
二叉树的遍历汇总原创 2014-12-08 22:52:13 · 1076 阅读 · 1 评论 -
面试中常见的链表题汇总
链表是我们在编程中常用的一种数据结构,并且结构简单,因此在面试中会经常出现考察链表的题目,下面我们来看看面试中常见的一些关于链表的题目。首先了解一下链表的数据结构如下:注意:在编写代码时一定要记住边界条件的判断,这样才能够体现思维的严谨性。typedef struct ListNode{ int data; ListNode* next;}ListNode;1、计算单链表中节点的原创 2014-12-06 13:33:42 · 833 阅读 · 0 评论 -
平衡二叉树(AVL)的介绍及基本操作
平衡二叉树又称为AVL树,它或者是一颗空树,或者是具有下列性质的二叉树: (1)它的左子树和右子树都是平衡二叉树。 (2)左子树和右子树的深度之差的绝对值不超过1。 平衡二叉树中有一个重要的概念,平衡因子BF(Balance Factor)定义为该结点的左子树深度减去它的右子树的深度,根据平衡二叉树的性质可知,平衡因子只可能是-1、0和1。 A原创 2015-01-11 21:31:20 · 1427 阅读 · 0 评论 -
数据结构中队列的基本操作实现
队列是一种特殊的线性表,原创 2014-11-23 16:55:49 · 2270 阅读 · 0 评论 -
数据结构中栈的实现以及其基本操作
栈和队列是原创 2014-11-18 21:58:00 · 1019 阅读 · 0 评论 -
数据结构中之单链表实现多项式的加减
一个原创 2014-11-17 23:47:37 · 2536 阅读 · 0 评论 -
数据结构之线性表中顺序表的基本操作
精度数据结构第一篇之原创 2014-11-14 23:38:41 · 1082 阅读 · 0 评论 -
数据结构中之单向循环链表的使用
单向链表是原创 2014-11-16 23:03:47 · 1942 阅读 · 0 评论 -
二叉排序树(二叉查找树)的基本操作
二叉排序树的查找属于动态查找的范畴,根据查找过程中是否对表进行修改,可以把查找分为静态查找和动态查找。动态查找表的特点是:表结构本身是在查找过程中动态生成的,即对于给定的key值,若表中存在其关键字等于key的记录,则查找成功并返回,否则插入关键字等于key的记录。 二叉排序树或者是一颗空树,或者是具有下列性质的二叉树: (1)若它的左子树非空,则左子树上的所有结点的值原创 2015-01-04 21:01:52 · 3159 阅读 · 0 评论