Name_Larry

下列数据结构不是多型数据类型的是（） A  堆    B  栈    C  字符串    D  有向图 【解析】 "多型" 是指数据元素的类型不确定。 字符串的每个元素始终都是字符类型，栈、堆和有向图的数据元素的元素类型不确定。 选C。

堆和树 1、堆是完全二叉树，完全二叉树：（1）除最后一层外，每一层上的节点数均达到最大值；（2）最后一层只缺少若干右边结点。 2、堆有两种：大顶堆和小顶堆，大顶堆是指每个节点的值都大于其左右孩子的值（小顶堆反之）。 3、 根节点是从0开始存储，所以假设某个元素为序号为i，那么其左子树的位置是2i+1，其右子树的位置是2i+2，其父节点的位置是 (n-1)/2。 堆和栈 栈内存由操

平衡树 平衡二叉树（Balanced Binary Tree）的性质 1、一 棵空树或左右子树的高度差的不超过1 2、左右子树也是一棵平衡二叉树 红黑树 红黑树是一种平衡二叉查找树。 红黑树和 AVL 树在插入或删除时能保持二叉查找树的平衡。 红黑树可以在 O(logN) 内进行查找、插入或删除。 当红黑树进行插入或删除时，我们可以通过树的旋转来保证红黑树的性质不变

定义 度：儿子数 分支节点：除了根和叶子的节点 根的深度为1 数据结构的分类 数据结构分为逻辑结构和物理结构。 逻辑结构：表现数据之间的关系的一种数据结构，分为线性结构和非线性结构。 物理结构：表现数据如何存储的一种数据结构，通常分为顺序结构、链式结构、索引结构和哈希结构。 有序表，也叫有序线性表，数据按照升序或降序排列，体现的是数据之前的关系，所以属于逻辑

二元查找树（二叉排序树、二叉搜索树） 首先是一棵二元树，然后它或空或满足以下性质： 1  若左子树不空，则左子树上所有结点的值均小于根的值； 2  若右子树不空，则右子树上所有结点的值均大于根 的值； 3  左右子树也都是二元查找树。 有n个分支结点的满二叉树的深度是多少？ 设深度为 h ，则满二叉树的叶子有 2^(h-1) ，总节点数为2^h ，所以 n =  2^h -

队列分为链式队列和静态队列。 静态队列一般用数组来实现，但此时的队列必须是循环队列，否则会造成巨大的内存浪费。 链式队列是用链表来实现队列的。 循环队列 循环队列需要2个参数，front 和 rear 。 队列初始化时，front 和 rear 都为零。 当队列不为空时，front 指向队列的第一个元素，rear 指向队列最后一个元素的下一个位置。 当队列为空时，fr

完全二叉树：（1）除最后一层外，每一层上的节点数均达到最大值；（2）最后一层只缺少若干右边结点。 二叉排序树：（1）左子树内的结点均小于根；（2）右子树内的结点均大于根；（3）左右子树也是二叉排序树。