鹤鸣呦呦、、的博客

前面我们学习了线性表和树线性表局限于一个直接前驱和一个直接后继的关系树也只能有一个直接前驱也就是父节点当我们需要 表示多对多的关系时， 这里我们就用到了 图图是一种比线性表和树更为复杂的数据结构，图与他们的不同表现在节点之间的关系上在图结构中，顶点之间的关系可以是多对多，即某一顶点与其他顶点间的关系是任意的，既可以有关也可以无关图由两个集合V和VR组成，其中V是有限顶点的集合，VR是顶点关系的有限集合习惯上将图中的数据元素成为顶点。

B 树通过重新组织节点，降低树的高度，并且减少i/o读写次数来提升效率。如图 B 树通过重新组织节点， 降低了树的高度.文件系统及数据库系统的设计者利用了磁盘预读原理，将一个节点的大小设为等于一个页(页得大小通常为4k)，这样每个节点只需要一次 I/O 就可以完全载入将树的度 M 设置为 1024，在 600 亿个元素中最多只需要 4 次 I/O 操作就可以读取到想要的元素, B 树(B+)广泛应用于文件存储系统以及数据库系统中节点的度：这个节点下面有几颗子树树的度：所有节点的度中最大的。

树结构的实际应用，堆排序详解，哈夫曼树，哈夫曼编码具体实现，二叉排序树详解(BST)，平衡二叉树（AVL）

在学习线索二叉树之前，我们先来看一个问题：将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7当我们对上面的二叉树进行中序遍历时，数列为 {8, 3, 10, 1, 6, 14 }但是 6, 8, 10, 14 这几个节点的 左右指针，并没有完全的利用上.如果我们希望充分的利用 各个节点的左右指针， 让各个节点可以指向自己的前后节点,怎么办?解决方案- 线索二叉树线索二叉树基本介绍：1、n个结点的二叉链表中含有n+1【公式】 个空指针域。

【狂神说】Springboot学习笔记，Springboot简介，Springboot自动装配原理，Springboot配置文件，properties和yaml,JSR303,Springboot Web开发，Thymeleaf模板引擎，Thymeleaf模板引擎，Springboot整合数据库操作，Springboot整合Mybatis，SpringSecurity（安全），Shiro，Swagger，任务，Dubbo和Zookeeper集成，微服务架构问题

七大查找算法，查找算法分类，查找算法时间复杂度分析，查找算法代码实现，顺序查找，二分查找，插值查找，斐波那契查找，分块查找，哈希查找，树表查找，哈希表解决冲突的方法

【狂神说】SpringMVC笔记，SpringMVC详解，第一个SpringMVC程序，controller和 restful,结果跳转与数据处理，乱码处理，JSON交互问题，Ajax,拦截器，文件上传与下载

【狂神说】Spring学习笔记，Spring介绍，IOC控制反转，DI依赖注入，AOP面向切面编程，Spring配置，Bean的自动装配，代理模式详解，静态代理，动态代理，Spring整合Mybatis,Spring常用注解

数据结构与算法十大排序算法详解，Java语言十大排序算法总结（附排序算法动态演示），排序算法时间复杂度，空间复杂度分析，冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序，堆排序，计数排序，桶排序，基数排序代码实现

mybatis简介，第一个Mybatis程序，CRUD,mybatis配置解析,解决属性名和字段名不一致的问题,日志与分页，使用注解开发，lombok,一对多和多对一处理，动态sql,缓存cache

ssm框架整合，简易书籍管理系统，mybatis,spring ,springmvc

狂神说JavaWeb笔记,cookie与Session，Tomcat,jdbc,jsp,http与Maven,超市管理系统实战项目

Java虚拟机，双亲委派机制，GC算法,Java内存模型

递归的理解，递归调用与回溯，迷宫问题，8皇后问题，

栈的数据结构，中缀表达式计算，逆波兰计算器

链表是有序的列表，但是它在内存中是存储如下Josephu(约瑟夫、约瑟夫环) 问题Josephu 问题为：设编号为 1，2，… n 的 n 个人围坐一圈，约定编号为 k（1

稀疏数组的实现，队列与环形队列的演示

Java集合框架详解，一篇博客带你了解集合框架知识体系，附简单源码分析

什么是Cookie 与 Session，常用方法是什么，Cookie 与 Session有什么区别，一篇文章带你了解Cookie 与 Session

注解与反射学习-----为SSM框架打下基础