Xiaowo

I Lay My Love On You~

排序:
默认
按更新时间
按访问量

“树”据结构三:B树

前言 起源 问题 时间消耗 索引加速 B树 vs. 多级索引 定义 数据结构 参考 前言 之所以写“树”据结构这一系列的文章,就是因为有一天突然看到了一句话:心里要有B树……是的,做人心里要有B数,做程序员心里一定要有B树。 之前无论是在学校里学B树,还是自己看B树,总是...

2018-05-15 01:35:39

阅读数:51

评论数:0

“树”据结构二:AVL树

前言 定义 节点高度 平衡因子 算法 数据结构 二叉树的旋转 左旋转 右旋转 失衡类型及其调整 L-L L-R R-L R-R Rebalance 增 rebalance after add rotate left rotate right 删 rebalance afte...

2018-05-14 23:01:25

阅读数:41

评论数:0

“树”据结构一:二叉搜索树(Binary Search Tree, BST)

前言 定义 来源 算法 数据结构 查 遍历 增 删 总结 前言 想写两篇关于AVL树和B树的较为详细的介绍,发现需要先介绍二叉搜索树作为先导。 定义 二叉搜索树(Binary Search Thee, BST),也被称为二叉排序树(Binary Sort Tree, B...

2018-05-14 00:27:40

阅读数:49

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭