随笔分类 -  数据结构新篇章

数据结构回顾
十进制转换二进制toBinaryString源码分析
摘要：// 十进制转换二进制toBinaryString源码分析public static String toBinaryString(int i) { return toUnsignedString0(i, 1);} 代码的主要流程是分为两步： 第一步，使用toUnsignedString0方法计算出用 阅读全文
posted @ 2020-10-10 19:22 LearnSB 阅读(311) 评论(0) 推荐(0)
线性索引查找
摘要：很多时候数据并不会按照我们所想的有序排列，而是按照加入的先后顺序存储的。对于这样庞大且复杂的查找表，我们需要用到索引这种数据结构。索引就是把一个关键字与它对应的记录相关联的过程。一个索引由若干个索引项构成，每个索引项至少应包含关键字和其对应的记录在存储器中的位置等信息。索引按照结构可以划分为线性索引 阅读全文
posted @ 2020-07-18 08:22 LearnSB 阅读(207) 评论(0) 推荐(0)
有序表查找
摘要：1)Binary Search 2)Interpolation Search 3)Fibonacci Search 阅读全文
posted @ 2020-07-11 18:53 LearnSB 阅读(109) 评论(0) 推荐(0)
顺序表查找
摘要：我们先来看一个单词： 1）Sequential Search（顺序查找）：那么顺序查找是什么呢？举个栗子，相信大部分同学都与我一样，无比怀念高中时代无忧无虑的日子；那时候的我们，书桌上总是摆满了各式各样的课本资料习题册（除了我hh）；你是否拥有这样的小伙伴，她的习题资总是直接摊在书桌上，每次找课本都 阅读全文
posted @ 2020-07-11 11:16 LearnSB 阅读(293) 评论(0) 推荐(0)
查找
摘要：查找概论 首先我们来认识6个英文单词 1）Search Table（查找表）：在互联网时代，查找技术无处不在，身为当代网民，我经常会在网上查找我所需要的信息；所有这些被查的数据所在的集合，我们统称为查找表。即查找表是由同一类型的数据元素构成的集合。例如点名时需要用到的花名册就是一个查找表。 Key（ 阅读全文
posted @ 2020-07-10 17:24 LearnSB 阅读(463) 评论(0) 推荐(0)
二叉树，AVL，B，B+树的区别
摘要：Height-Balanced Binary Search（平衡二叉树）：是一种二叉排序树，不同的是其中每个节点的左子树和右子树的高度差（平衡因子Balance Factor）至多等于1；而对于二叉排序树不是必要的。 平衡的关键在于，当构建过程当中出现最小不平衡子树的时候，适当的进行改造，使其时刻满 阅读全文
posted @ 2020-07-09 18:55 LearnSB 阅读(452) 评论(0) 推荐(0)
数据结构-思考总结
摘要：第一章，绪论+算法【学习成果】 汇总中... 第二章，线性表【学习成果】 汇总中... 第三章，栈和队列【学习成果】 汇总中... 第四章，串，数据和广义表【学习成果】 汇总中... 第五章，树和二叉树【学习成果】 汇总中... 第六章，图【学习成果】 汇总中... 第七章，查找【学习成果】 汇总中 阅读全文
posted @ 2020-05-07 21:38 LearnSB 阅读(221) 评论(0) 推荐(0)
数据结构-学习目标
摘要：第一章，绪论+算法【学习目标】 1.要掌握数据结构相关的基本概念，包括数据元素，数据项，数据对象，数据，数据结构等；（明确数据元素和数据项的关系；有时我们直接将数据对象简称为数据；数据结构类别如何划分，有什么特点；） 2.要掌握数据结构所包含的两个分类或者说是不同层次（逻辑结构和存储结构）的划分以及 阅读全文
posted @ 2020-05-07 10:52 LearnSB 阅读(723) 评论(0) 推荐(0)
《大话数据结构》- 数据结构绪论笔记
摘要： 阅读全文
posted @ 2020-05-06 11:21 LearnSB 阅读(136) 评论(0) 推荐(0)