![](https://img-blog.csdnimg.cn/20200428135643706.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
树
树
爱你不止三千遍
爱你不止三千遍,该用户很懒什么都没有留下......
展开
-
多路查找树
一、 二叉树与 B树1.1 二叉树的问题分析1.2 多叉树1.3 B树的基本介绍二、2-3树2.1 2-3树是最简单的 B 树结构,具有如下特点:2.2 2-3树应用案例2.3 其它说明三、B 树、B+树和B*树3.1 B树的介绍3.2B+ 树的介绍3.3B*树的介绍原创 2020-05-12 16:38:51 · 91 阅读 · 0 评论 -
平衡二叉树(AVL)
一、平衡二叉树的引入 看一个案例(说明二叉排序树可能的问题) 给你一个数列{1,2,3,4,5,6},要求创建一颗二叉排序树(BST), 并分析问题所在.左子树全部为空,从形式上看,更像一个单链表. 插入速度没有影响 查询速度明显降低(因为需要依次比较), 不能发挥BST 的优势,因为每次还需要比较左子树,其查询速度比 单链表还慢 解决方案-平衡二叉树(AVL)...原创 2020-05-12 14:23:49 · 192 阅读 · 0 评论 -
二叉排序树(BST)
(BST) [右孩子≥当前结点≥左孩子]一、二叉排序树介绍二、二叉排序树的创建和遍历三、二叉排序树的删除原创 2020-04-28 20:26:22 · 209 阅读 · 0 评论 -
八大内部排序算法-堆排序
①将无序序列构建成一个堆,根据升序降序需求选择大根堆或小根堆。②将堆顶元素和末尾元素交换,将最大元素“沉”到数组末端。③重新调整结构,使其满足堆定义,然后继续交换堆顶元素和当前末尾元素,反复执行调整+交换步骤,直到整个序列有序。原创 2020-04-26 23:08:42 · 247 阅读 · 0 评论 -
树结构的基础部分
一、二叉树二、顺序存储二叉树三、线索化二叉树原创 2020-04-24 12:27:03 · 494 阅读 · 0 评论