随笔分类 - 数据结构
C语言-数据结构
摘要：目录一、算法和算法分析算法：算法的五个重要特性：算法设计的要求：算法效率的度量：事后统计的方法：事前分析估算的方法：时间复杂度；空间复杂度：二、查找算法顺序查找：二分查找：索引查找：给顺序表创建索引表：索引表的顺序查找：索引表二分查找：给链表创建索引表：分块查找：二叉排序树和平衡二叉树：哈希表查找：
阅读全文
摘要：二叉树、堆 一、线索二叉树 规律：在有n个节点的链式二叉树中必定存在 n+1 个空指针 链式二叉树中有很多的空指针，可以让这些空指针指向前一个节点\后一个节点，从而在有序遍历（中序遍历）二叉树时，不需要使用递归而通过循环即可以完成，并且效率要比递归快得多 一定是搜索二叉树 线索二叉树的结构 type
阅读全文
摘要：功能受限的表结构 一、栈和队列介绍 栈和队列是两种重要的线性结构，从数据结构角度，他们都是线性表，特殊点在于它们的操作被限制，也就是所谓的功能受限，统称功能受限的线性表 从数据类型角度，它们也可以是看成处理、管理数据的一种规则 二、栈结构 栈(stack)是限定在表尾进行数据的插入、删除等操作的线性
阅读全文
摘要：一、线性表介绍 1、线性结构 在数据元素存在非空有限集中： 存在唯一的一个被称为“第一个”的数据元素 存在唯一的一个被称为“最后一个”的数据元素 除了第一个外，集合中每个数据元素都只有一个前趋元素 除了最后一个外，集合中每个数据元素都只有一个后继元素 2、线性表 线性表是一个有$n4个数据元素的有
阅读全文
