![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
“树”据结构
puppylpg
渣渣,努力加油中~
(2019年12月7日13:07:18)以后我的博客就发在个人网站https://puppylpg.github.io/了,欢迎围观
展开
-
“树”据结构一:二叉搜索树(Binary Search Tree, BST)
前言 定义 来源 算法 数据结构 查 遍历 增 删 总结 前言 想写两篇关于AVL树和B树的较为详细的介绍,发现需要先介绍二叉搜索树作为先导。 定义 二叉搜索树(Binary Search Thee, BST),也被称为二叉排序树(Binary Sort Tree, BST),无论哪种定义,都能表明其特点:有序,能够用于快速搜索。个人更倾向于称其为二叉搜索树。 二叉搜...原创 2018-05-14 00:27:40 · 517 阅读 · 0 评论 -
“树”据结构二:AVL树
前言 定义 节点高度 平衡因子 算法 数据结构 二叉树的旋转 左旋转 右旋转 失衡类型及其调整 L-L L-R R-L R-R Rebalance 增 rebalance after add rotate left rotate right 删 rebalance after delete 参阅 前言 和二叉搜索树比起来,AVL树(平衡二叉搜索树)才...原创 2018-05-14 23:01:25 · 352 阅读 · 0 评论 -
“树”据结构三:B树
前言 起源 问题 时间消耗 索引加速 B树 vs. 多级索引 定义 数据结构 参考 前言 之所以写“树”据结构这一系列的文章,就是因为有一天突然看到了一句话:心里要有B树……是的,做人心里要有B数,做程序员心里一定要有B树。 之前无论是在学校里学B树,还是自己看B树,总是感觉理解的不够好,事实证明也的确理解的不够到位,否则也不至于达到“看概念懵逼,过一段时间基本等于没看过...原创 2018-05-15 01:35:39 · 819 阅读 · 0 评论