![](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 · 513 阅读 · 0 评论 -
“树”据结构二:AVL树
前言定义节点高度平衡因子算法数据结构二叉树的旋转左旋转右旋转失衡类型及其调整L-LL-RR-LR-RRebalance增rebalance after addrotate leftrotate right删rebalance after delete参阅前言和二叉搜索树比起来,AVL树(平衡二叉搜索树)才...原创 2018-05-14 23:01:25 · 346 阅读 · 0 评论 -
“树”据结构三:B树
前言起源问题时间消耗索引加速B树 vs. 多级索引定义数据结构参考前言之所以写“树”据结构这一系列的文章,就是因为有一天突然看到了一句话:心里要有B树……是的,做人心里要有B数,做程序员心里一定要有B树。之前无论是在学校里学B树,还是自己看B树,总是感觉理解的不够好,事实证明也的确理解的不够到位,否则也不至于达到“看概念懵逼,过一段时间基本等于没看过...原创 2018-05-15 01:35:39 · 817 阅读 · 0 评论