zym_1321的博客

一、概念B树(又名B-tree)，B树属于多叉树又名平衡多路查找树二、用途使用B树结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。该数据结构一般用于数据库的索引，综合效率较高。三、查询B树查找过程1、在B树中查找节点(磁盘)2、在节点中查找关键字(内存)如图、查找36是否在B树中1、从根节点出发，发现根节点a有1个关键字为50，其中36<50，往左子树走，进入节点b2、发现节点b有2个关键字，其中30<36,所以进入节点f3、发现节点f有2个关键字，其中包含

一、基本形态1、空二叉树2、只有一个根结点的二叉树3、只有左子树4、只有右子树6、满二叉数如果二叉树的所有叶子节点都在最后一层, 并且结点总数=2^n-1, n为层数5、完全二叉树如果该二叉树的所有叶子节点(没有子节点的节点)都在最后一层或者倒数第二层, 而且最后一层的叶子节点在左边连续, 倒数第二层的叶子节点在右边连续...

红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。性质节点是红色或黑色。根节点是黑色。每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。文章仅作为个人学习整理...

一、定义队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。一般来说，进行插入操作的一端称为队尾，进行删除操作的一端称为队头。队列中没有元素时，称为空队列。二、实现队列的实现有数组实现和链表实现两种方式。三、操作InitQueue（）　　 ——初始化队列EnQueue（）        ——...

一、定义数据结构(data structure)是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。按照数据的逻辑结构对其进行简单的分类，包括线性结构和非线性结构两类。二、常用数据结构数组(Array)栈( Stack)队列(Queue)链表( Linked List)树( Tree)图(Gr...

一、定义数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合，是最基本的数据结构。一个数组可以分解为多个数组元素，按照数据元素的类型，数组可以分为整型数组、字符型数组、浮点型数组、指针数组和结构数组等。数组还可以有一维、二维以及多维等表现形式。举例：int[] data = new int[10]；data[0] = 1;二、特点1、固定大小，数组的大小是初...

一、定义栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。栈按照后进先出的原则来存储数据，也就是说，先插入的数据将被压入栈底，最后插入的数据在栈顶，读出数据时，从栈顶开始逐个读出。栈在汇编语言程序中，经常用于重要数据的现场保护。栈中没有数据时，称为空栈。二、分类静态栈动态栈三、算法栈操作的是一个一个节点栈本身也是一种存储的数据结构栈有初始化、压栈、出栈、...