大话数据结构 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。 数据元素: 是组成数据的…

数据: 数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合,数据不仅仅包括整型,实型等数值类型,还包括字符及声音,图像,视频等非数值类型. 数据结构概念: 数据结构是计算机…

数据结构分为逻辑结构和物理结构。 逻辑结构 1，集合结构。2，线性结构。3，属性结构。4，图形结构。 物理结构 1，顺序存储。2，链式存储。 算法设计要求：时间效率高，存储量 低。 时间复杂度和空间复杂度可以相互转换。如…

二叉树结构： struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right…

此文已经同步至个人站点博客，点击下方链接可以体验更加阅读模式：《java题库》 一、Set 1.Set 里的元素是不能重复的，那么用什么方法来区分重复与否呢？是用 == 还是 equals()？ 它们有何区别? 如果ha…

Bitmap bitmap是很常用的数据结构，比如用于Bloom Filter中；用于无重复整数的排序等等。bitmap通常基于数组来实现，数组中每个元素可以看成是一系列二进制数，所有元素组成更大的二进制集合。 Bitm…

二叉排序树又称为二叉搜索树或二叉查找树，这是一种插入、删除和检索记录效率都很高的树结构 二叉排序树概念 二叉排序树，由名字可以看出他也是一颗二叉树，所以描述时和二叉树很相似。 二叉排序树有如下性质： 若其左子树不为空，则…

第1章 数据结构绪论 第2章 算法 第3章 线性表 第1章 数据结构绪论 程序设计 = 数据结构 + 算法 逻辑结构与物理结构 逻辑结构 集合结构 线性结构 树形结构 图形结构 物理结构 物理结构：是指数据的逻辑结构在计…

最近在阅读《数据结构与算法分析-Java语言描述》，对几种常用数据结构有了比较清晰的认识，作此知识点整理以便翻阅。 1. 表的数组实现,查询为常数时间，插入和删除为线性时间，链表相反（变动位置已知的前提）。 2. Ite…

第六章 优先队列(堆) 1. 基本概念 一种特殊的队列，至少支持两种操作：Insert和DeleteMin；前者插入元素，相当于队列的enqueue,后者查找、删除、返回最小的元素，相当于队列的dequeue。 2. 二…

由于业务中经常要用到一维数组转树形结构的函数特此记录下 我们经常从服务器中拿到如下的一维数组 var nodes = [ {"id":1,"pId":0,"name":"父节点1 - 展开","open":true}, …

１．概念 指数据的逻辑结构和物理结构 逻辑解构是指数据对象元素之间的相互关系（我们主要学习的就是这个） 物理结构：指数据的逻辑结构在计算机中的存储形式 ２． 四打逻辑结构 集合结构 元素同属一个集合，他们只是自己 线性结…