随笔分类 - 数据结构
摘要：ROS 导航
阅读全文
摘要：一、概念 二叉搜索树(Binary Sort Tree/Binary Search Tree...)，是二叉树的一种特殊扩展。也是一种动态查找表。 在二叉搜索树中，左子树上所有节点的均小于根节点，右子树上所有节点的均值大于根节点。 所以，如果使用中序遍历的方法，树数据刚好以从小到大的形式排好序并打印
阅读全文
摘要：堆排序 关于堆的内容我们已经在上一节中了解了，本节中将给出一个堆的应用-堆排序。 关于堆的概念可以看上一节，入口：http://www.cnblogs.com/HongYi-Liang/p/7853649.html 堆排序属于一种选择排序： 步骤如下： 这个算法的优缺点如下 优点：时间复杂度低，其中
阅读全文
摘要：堆，是一种完全二叉树。而且在这颗树中，父节点必然大于（对于小顶堆为小于）子节点。 关于树的概念不了解可以看这里：http://www.cnblogs.com/HongYi-Liang/p/7231440.html 由于堆是一种完全二叉树，很适合保存为数组的形式。如下图示意的堆，红色数字为数组索引，黑
阅读全文
摘要：快速排序法
阅读全文
摘要：在数据结构中，栈是一种桶状结构，每次往桶里放数据，最后放的数据最先被拿出来，最先放进去的数据最后才能出来（FILO） C语言： 一、文件清单： MyStack.h: #ifndef _MYSTACK_H #define _MYSTACK_H #include <stdio.h> #include <
阅读全文
摘要：队列： 含义：是一种先入先出（FIFO）的数据结构。 当我们把数据一个一个放入队列中。当我们需要用到这些数据时，每次都从队列的头部取出第一个数据进行处理。就像排队进场一样，先排队的人先进场。 结构如下图所示 环形队列： 含义：它是在写程序时候一种队列的特殊表达方式，把队列数据组中的最后一个元素和第一
阅读全文
摘要：二叉树，指针域具有两个“下一节点域”的特殊链表结构。 先来看看它的结构 来看程序中需要使用到的概念： 1、基本概念： 树根：二叉树的第一个节点,如图“10”为树根，也叫根节点 子树：对于某一个节点指针域指向的节点，左指针指向的节点为左子节点，右指针指向的节点为右子节点 树高：树的层数，如图树高为3
阅读全文
摘要：数据结构，一堆数据的存放方式。 今天我们学习数据结构中的 链表： 链表的结构： 链表是一种特殊的数组，它的每个元素称为节点，每个节点包括两个部分： 数据域：存放数据，此部分与数组相同 指针域：存放了下一个节点的地址（单向链表）、存放上一个和下一个节点的地址（双向链表） 链表比数组多了指针域，因为链表
阅读全文
