数据结构
躺不平卷不动的小明
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
如何遍历一棵二叉树?
二叉树的遍历分为三种:前序遍历 中序遍历 后序遍历 前序遍历:按照“根左右”,先遍历根节点,再遍历左子树 ,再遍历右子树 中序遍历:按照“左根右“,先遍历左子树,再遍历根节点,最后遍历右子树 后续遍历:按照“左右根”,先遍历左子树,再遍历右子树,最后遍历根节点 其中前,后,中指的是每次遍历时候的根节点被遍历的顺序 ============ 二叉树遍历的java实现 package 树...转载 2018-10-11 15:31:29 · 3774 阅读 · 0 评论 -
mysql为什么使用B+树作为索引的结构
在说B树之前,先来说一下数据库吧. 数据库就是存数据的,查询数据要快,就需要给数据建立索引,就想书要建立目录一下,建立了索引,那这个索引是怎么排序呢?或者说索引的结构是什么样的呢? 在算法中,有一个大家都只知道的算法就是二分法,在大数据量的是时候查询效率是比较高的. 说到二分法在数据结构中有一种二叉树,查询原理就是基于二分法,但是二叉树有缺陷,就是容易"偏瘫",数据不能...原创 2019-03-04 15:13:37 · 5055 阅读 · 0 评论
分享