数据结构
文章平均质量分 88
我非夏日
找工作ing
展开
-
数据结构---二叉排序树
二叉排序树,又称“二叉查找树”。(BST,Binary Search Tree)二叉排序树可用于元素的有序组织、搜索。二叉排序树或者是一棵空树,或者是具有下列性质的二叉树。①若它的左子树非空,则左子树上所有结点的值均小于根节点的值;②若它的右子树非空,则右子树上所有结点的值均大于根结点的值;③它的左右子树也分别是二叉排序树。左子树结点值 < 根结点值 < 右子树结点值二叉排序树是递归定义的。由定义可以得出二叉排序树的一个重要性质:中序遍历一棵二叉树时可以得到一个。原创 2024-05-18 17:04:32 · 750 阅读 · 0 评论 -
数据结构习题---第二章线性表
默认的单链表不带头结点,尾结点。默认的循环单链表带尾指针,不带头指针。(一般对循环单链表只设尾指针不设头指针,其原因是,如果设的是头指针,对表尾进行操作需要O(n)的时间复杂度,而若设的是尾指针r,那么r->next即为头指针,对表头与表尾进行操作都只需要O(1)的时间复杂度。默认1、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用 _______存储方式最节省运算时间。A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表。原创 2024-04-22 21:52:54 · 792 阅读 · 0 评论 -
数据结构习题---第一章
数据类型”是程序设计语言中的一个概念,它是一个值的集合和操作的集合,如C语言中的整型、实型、字符型等。整型值(对具体机器都应有整数范围)的操作有加、减、乘、除、求余等。实际上,数据类型是厂家提供给用户的已经实现了的数据结构。“抽象数据类型”(ADT)指一个数学模型及定义在该模型上的一组操作。“抽象”的意义在于数据类型的数学抽象特性。抽象数据类型的定义紧取决于它的逻辑特性,而与其在计算机内部如何表示和实现无关。无论其内部结构如何变化,只要它的数学特性不变就不影响它的外部使用。原创 2024-04-12 16:19:06 · 467 阅读 · 1 评论