博客专栏  >  研发管理   >  数据结构与算法

数据结构与算法

对常用数据结构和算法进行分析,运用数据结构和算法解决实际当中的问题。

关注
2 已关注
11篇博文
  • 创建和引用单链表

    首先让我们看看单链表的定义: 单向链表: 1:单链表有一个头节点head,指向链表在内存的首地址。 2:链表中的每一个节点的数据类型为结构体类型,节点有两个成员:整型成员(实际需要保存的数据)和...

    2016-04-09 12:06
    933
  • 二叉树的创建和相关算法

    二叉树是一种非常重要的数据结构,它是分支结构的基础,今天本人将写一篇博客来叙述一下其相关的算法以及二叉树的创建过程! 1:二叉树的创建: 主要有 先序,中序,后序,层序创建几种方式,其中前三种建立...

    2016-05-29 15:37
    3367
  • 单链表的有关算法

    #include "LinkList.h" void InitLinkList(pLinkList plist) //对链表进行初始化,让头节点指向NULL { assert(plist...

    2016-06-17 16:45
    182
  • AVL Tree(上)

    1:定义AVL树又称平衡二叉搜索树,它的任意一个节点的左右子树的高度差不超过1,这样能减少数的高度,以达到减少搜索次数的目的。 2:AVL节点的结构 //Key Value结构的AVL树 ...

    2016-10-25 23:01
    226
  • 红黑树 RB Tree

    前言前面我们已经提到过了二叉搜索树和AVL树两种查找树,二叉搜索树最好情况下(为完全二叉树)查找的时间复杂度为O(lgN),最坏情况下(类似于单链表)的时间复杂度为O(N)。而AVL树则是对二叉搜索树...

    2016-10-29 14:04
    2879
  • HashTable 哈希表/散列

    前言在前面,我们提到过了几种搜索结构的树,二叉搜索树是根据左孩子节点的值小于根节点,右孩子节点的值大于根节点而建立的,当我们把n个数据插入到二叉搜索树中,最好情况下(数据插入后是一颗完全二叉树)我们查...

    2016-11-04 20:46
    427
  • 浅析三种多路搜索树

    B树家族磁盘I/O操作的基本单位为块。从磁盘上读取信息时,会把包含信息的整个块读入内存;将信息存储到磁盘上时,也需要将整个块写到磁盘上。当每次从磁盘上请求信息时,都必须先在磁盘上定位该信息。磁头移动到...

    2016-11-17 11:10
    632
  • 基数排序

    非比较排序前面我们介绍过的排序算法都属于比较排序,比较排序需要在排序的过程中对数据的大小进行比较,从而排除正确的顺序;那是不是必须要比较才能给数据进行正确的排序呢?当然不是,今天我们就来介绍一种非比较...

    2016-11-26 20:25
    284
  • 浅析快速排序

    快排的引入快速排序被称为世界十大算法之一,就像他的名字一样,速度快,效率高,是一种优秀的排序算法。今天我们来介绍几种快速排序的实现方法;以及快速排序的思想。算法思想## 快速排序采用了分治的算法...

    2016-11-30 16:46
    237
  • 【数据结构】二叉树面试题总结

    为了对二叉树的知识进行巩固,今天我们来解析5道二叉树的经典面试题。 这五道面试题如下: 求二叉树中最远两个结点的距离; 判断一棵树是否是完全二叉树; 由前序和中序遍历序列重建二叉树 (前序序列:...

    2016-12-01 18:11
    343
  • 由一道面试题到并查集

    面试题引入问题描述:假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友…),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。假如:n =...

    2016-12-03 11:49
    382
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部