数据结构与算法
一共50篇文章
专题：第9期
-
满二叉树和完全二叉树的区别
参考答案 满二叉树和完全二叉树的区别： 1. 完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。 2. 对于满二叉树，除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。而完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉…...- 9
- 0
-
红黑树和AVL树的区别
参考答案 AVL树和红黑树都是平衡二叉树，两者的主要区别： 一、AVL树 1. 概念 一般用平衡因子判断是否平衡并通过旋转来实现平衡，左右子树树高不超过1，和红黑树相比，AVL树是高度平衡的二叉树，平衡条件必须满足（所有节点的左右子树高度差不超过1）。不管我们是执行插入还是删除操作，只要不满足上面的条件，就要通过旋转来保持平衡，而的由于旋转比较耗时，由此我们可以知道AVL树适合用于插入与删除次数…...- 50
- 0
-
线性表和链表有什么关系
参考答案 线性表和链表的关系： 1. 线性表 线性表是最基本、最简单、也是最常用的一种数据结构。 线性表中数据元素之间抄的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。 线性表的逻辑结构简单，便于实现和操作。 线性表是广泛采用的一种数据结构。 2. 链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 …...- 77
- 0
-
线性表有哪几种存储结构
参考答案 线性表有两种不同的存储结构：顺序存储结构、链式存储结构。 1. 顺序存储方法 顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。 它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。 2. 链接存储方法 链式存储结构通常借助于程序设计语言中的指针类型来实现。 它…...- 51
- 0
