随笔分类 -  数据结构

数据结构相关内容
摘要:二叉树是比较基础的数据结构,以前也知道,但是一直没有细究,不明白它究竟有什么作用,这次学习数据结构,结合Go语言来动手实践一个,只有动手做一做对它的理解才比较深一点。 二叉树的定义 首先是二叉树的定义,二叉树顾名思义有两个叉,左右各一个,最多两个。 根节点 关于根节点,起初我还以为二叉树的根节点会变 阅读全文
posted @ 2022-11-07 15:43 dk168 阅读(171) 评论(0) 推荐(0) 编辑
摘要:最近学习一个GO语言写的开源项目Lotusdb, https://github.com/flower-corp/lotusdb, 其中使用跳表作为数据结构来缓存Key-Value,产生了疑惑为什么不直接用Map而要自己写个跳表呢? 带着这个疑惑我就进一步学习了很多知识。学习过程记录下来。 跳表首先第 阅读全文
posted @ 2022-10-31 16:46 dk168 阅读(87) 评论(0) 推荐(0) 编辑
摘要:通过阅读GO 语音版本的B+Tree来理解一下B+Tree, B+Tree最有名的应用是用在mysql里面用做索引查找数据 先来一张图说明一下, 这个图来自于https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html,用这个可视化的工具 阅读全文
posted @ 2022-10-31 16:20 dk168 阅读(71) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示