树
树
爱你不止三千遍
爱你不止三千遍,该用户很懒什么都没有留下......
展开
-
多路查找树
一、 二叉树与 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 · 100 阅读 · 0 评论 -
平衡二叉树(AVL)
一、平衡二叉树的引入 看一个案例(说明二叉排序树可能的问题) 给你一个数列{1,2,3,4,5,6},要求创建一颗二叉排序树(BST), 并分析问题所在. 左子树全部为空,从形式上看,更像一个单链表. 插入速度没有影响 查询速度明显降低(因为需要依次比较), 不能发挥BST 的优势,因为每次还需要比较左子树,其查询速度比 单链表还慢 解决方案-平衡二叉树(AVL) ...原创 2020-05-12 14:23:49 · 220 阅读 · 0 评论 -
二叉排序树(BST)
(BST) [右孩子≥当前结点≥左孩子] 一、二叉排序树介绍 二、二叉排序树的创建和遍历 三、二叉排序树的删除原创 2020-04-28 20:26:22 · 223 阅读 · 0 评论 -
八大内部排序算法-堆排序
①将无序序列构建成一个堆,根据升序降序需求选择大根堆或小根堆。 ②将堆顶元素和末尾元素交换,将最大元素“沉”到数组末端。 ③重新调整结构,使其满足堆定义,然后继续交换堆顶元素和当前末尾元素,反复执行调整+交换步骤,直到整个序列有序。原创 2020-04-26 23:08:42 · 256 阅读 · 0 评论 -
树结构的基础部分
一、二叉树 二、顺序存储二叉树 三、线索化二叉树原创 2020-04-24 12:27:03 · 741 阅读 · 0 评论