知识点汇总 一、从搜索树到B+树1.1 二叉搜索树左节点都比自己小，右节点都比自己大。时间复杂度：O(logN)1.2 平衡二叉树avl树 1.3 红黑树 特有规则：每个节点不是红色就是黑色根节点是黑色每个叶子节点都是黑色的空节点红色节点的两个字节点都是黑色的任意节点到其叶节点的每条路径上都包含相同数量的黑节点 1.4 B树B树是一种多叉树，也叫
转载
2024-09-12 09:33:36
24阅读
1. 二叉树复原（10分）题目内容： 给定一种序列化二叉树的方式：从根节点起始按层次遍历二叉树所有“可能”存在节点的位置：若该位置存在节点，则输出节点值，并在下一层相应增加两个可用位置；否则输出None，且不增加下一层的可用位置。 例如"[5, 4, 7, 3, None, 2, None, -1, None, 9]"是下图所示的二叉树序列化的结果： 其中红色箭头对所有的None进行了标记。 现给
转载
2023-12-14 20:46:17
122阅读
一、数据结构什么是数据结构？简单地说，数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的，而对于其他操作则是低效的。首先我们需要理解各种数据结构，才能在处理实际问题时选取最合适的数据结构。为什么我们需要数据结构？数据是计算机科学当中最关键的实体，而数据结构则可以将数据以某种组织形式存储，因此，数据结构的价值不言而喻。无论你以何种方式解决何种问题，你都需
转载
2023-08-03 23:37:25
0阅读
1.带头结点的单循环链表的头指针为head，则判断该链表是否为空的条件是head->next==head 2.不需要判断栈是否为空的是 进栈 3.对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1； 4.m个叶结点的哈夫曼树中，其结点总数为2m-1 5...
转载
2013-10-14 17:04:00
61阅读
2评论
1.带头结点的单循环链表的头指针为head，则判断该链表是否为空的条件是head->next==head 2.不需要判断栈是否为空的是 进栈 3.对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1； 4.m个叶结点的...
转载
2013-10-14 17:05:00
55阅读
2评论
一、选择题（每小题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）下列叙述中正确的是 A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D）上述三种说法都不对（2）
转载
2023-09-11 15:55:01
15阅读
java期中考试题 2012—2013 学年第2 学期Java 程序设计期中考试题 注意：注意：考试结束时，将该试题页保存为“学号+姓名”并 单击文件，选“发送” 。 一、 单项选择题(共10 小题，每题2 分，共20 分) 1、java源程序经编译后形成的文件的扩展名是( C ) A、.java B、. C、.class D、.javac 2、下列java标识符中不正确的是( B ) A、示例1
转载
2023-09-13 22:15:18
39阅读
计算机考试充分利用电子考试的优势，结合各地考试管理的特点，既保证了考试的公正实施，又最大限度地方便应试人员参加考试。下面是小编整理的关于计算机二级Java语言程序设计试题，欢迎大家参考!一、选择题1、结构化程序设计主要强调的是______。A、程序的规模B、程序的易读性C、程序的执行效率D、程序的可移植性结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测
转载
2023-09-05 20:59:16
55阅读
任务概述1、定义一个方法 listTest(ArrayList list, String name)，要求返回 name 在 list 里面第一次出现的索引，如果 name 没出现过返回-1。2、已知数组存放一批 QQ 号码,长度 5-11 位， String[] strs = {“10001”,“10086”,“12347806666”,“45612378901”,“10001”,“123478
转载
2023-09-23 21:03:33
61阅读
/* 数据的逻辑结构 指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 逻辑结构可细分为4类： */ /* 数据的物理结构 索引：相当于一个二位数组，通过每行的头指针找到这一行的每个元素 散列：就是一个Hash表 通过键值对存储元素 */ /* 数据的运算 */
转载
2016-07-15 10:22:00
570阅读
2评论
文章目录每日一练10.110.210.310.410.510.610.710.810.910.1010.1110.1210.1310.1410.1510.1610.1710.1810.1910.2010.2110.2210.2310.2410.2510.2610.2710.2810.2910.3010.31 每日一练10.1判断下列说法是否正确：内部排序方法的稳定性是指该排序算法不允许有相同的关
转载
2023-08-16 10:32:34
15阅读
第一套题目一、 单选题（每题 2 分，共20分）1. 对一个算法的评价，不包括如下（B ）方面的内容。 
文章目录一、绪论◆ 数据结构讨论的内容◆ 基本概念与术语◆ 逻辑结构◆ 存储结构◆ 算法和算法分析◆ 泛型方法二、线性表◆ 顺序表◆ 顺序表的基本操作◆ 单链表◆ 单链表的基本操作◆ 对比顺序表和链表◆ 双向链表三、栈与队列◆ 栈◆ 顺序栈的基本操作◆ 链栈的基本操作◆ 用栈实现求表达式的值◆ 队列◆ 顺序队列及其实现◆ 链式队列及基本操作◆ 素数环问题四、串与数组◆ 顺序串的基本操作描述◆ B
转载
2023-06-20 09:43:48
77阅读
PYTHON期末复习之语法将用一张思维导图的形式来展示python的基础语法.PYTHON期末复习之运算符Python语言支持以下类型的运算符:算术运算符 比较（关系）运算符 赋值运算符 逻辑运算符 位运算符 成员运算符 身份运算符 运算符优先级PYTHON期末复习之组合数据类型1.列表类型（灵活可变） 列表是用中括号（[]）表示 直接使用list()可以生成一个空列表 list()还可以将元组和
转载
2023-09-24 14:05:46
144阅读
写在前面： 本博客基于学校提供的教材书《数据结构——Java语言描述（第2版）》编写。原意是用于学校期末考的复习整理，也希望能对大家有所帮助！ 此次整理是针对学校给出的考点，而不是针对数据结构整个课程的知识点整理。 博客中的页码为教材相关内容的对应页码。图片为原书的照片，代码基本为书上的原版代码，仅供参考。一、填空题度数与边数的关系无向图和有向图判空判满连通图的点与边的关系等等二、程序填空2.1
转载
2023-12-31 08:14:34
193阅读
线性表的特点1.表的个数有限2.表中元素具有逻辑上的顺序性，在序列中各元素排序有其先后次序3.表中元素都是数据元素，每一个元素都是单个元素4.表中元素的数据类型都相同.这意味着每一个元素占有相同大小的存储空间5.表中元素具有抽象性．仅仅讨论元素间的逻辑关系，不考虑元素究竟表示什么内容．[注]线性表是
原创
2022-06-28 23:30:20
661阅读
DataStructure principles: 区间：Left inclusive interval 效率：边界判断，branch prediction 效率：+= vs. =+ 10^9+7: why, how: 1e9+7 knowledges: Complexity: Ο, Θ, Ω re ...
转载
2021-08-13 15:43:00
830阅读
2评论
当你开始学习编程，了解和掌握基础数据结构是至关重要的，因为它们是解决问题和管理数据的基础。本文将重点介绍Python中的五个基础数据结构：列表、元组、字典、集合和字符串，并使用示例代码进行详细说明。列表（List）
列表是一种有序、可变的数据结构，它允许你存储多个元素，这些元素可以是不同类型的数据。创建列表使用方括号 []，并在其中包含元素，元素之间用逗号 , 分隔。my_list = [1, 2
原创
2023-10-20 08:46:46
158阅读
数据结构（一）——数据结构简介 本系列博客为学习狄泰学院《数据结构实战开发教程》笔记并根据网络资料总结而来。 狄泰学院：https://dt4sw.ke.qq.com/一、数据结构简介数据结构是相互间存在特定关系的数据的集合，分为逻辑结构和物理结构。1、逻辑结构  
原创
2017-10-30 20:32:00
10000+阅读
点赞
1评论
redis系列之数据结构详解String(字符串)String(字符串)与bitmap(位图)List（列表）List（列表）底层存储Hash（字典）Set（集合）Zset（有序列表） redis的数据类型的基本使用在 redis系列（一）------基本数据类型以及持久化（RDB、AOF） 中已经讲述了。 链接: .String(字符串)字符串是redis里面最简单的一种数据结构，如图所示，内
转载
2023-08-09 21:24:42
142阅读
