- 博客(3)
- 收藏
- 关注
RSS订阅原创 红黑树的概念
1.数据结构{ 数组链表栈，队列树图}还需要了解时间复杂度以及空间复杂度2.平衡二叉树：左右子树相差不超过13.234树2-3-4树，就是多叉树，它的每个节点最多有四个子节点和三个数据项。首先，2-3-4树像红黑树一样是平衡树。它的效率比红黑树稍差，但是编程容易。2-3-4树中的2、3、4的含义指的是一个节点可能含有的子节点数。对非子叶节点有三种可能的情况：· 有一个数据项的节点总是有两个子节点· 有两个数据项的节点总是有三个子节点· 有三个数据项的节点重是有四个子节点上述的重要
2021-12-04 17:11:10
107
原创 浅谈数据结构
定义数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。一般情况下，精心选择的数据结构可以带来更高的运行效率。分类数据结构主要分为8类：数组、队列、栈、链表、树、堆、图、散列表。1.数组数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合。数组可以说是最基本的数据结构，在各种编程语言中都有对应。一个数组可以分解为多个数组元素，按照数据元素的类型，数组可以分为整型数组、字符型数组、浮点型数组、指针数组和结构数组等。数组
2021-12-03 22:34:59
204
转载 计算机发展史
第一代——电子管计算机电路作存储器，输入域输出主要采用穿孔卡片或纸带，体积大、耗电量大、速度慢、存储容量小、可靠性差、维护困难且价格昂贵。在软件上，通常使用机器语言或者汇编语言；来编写应用程序，因此这一时代的计算机主要用于科学计算。第二代——晶体管计算机20世纪50年代中期，晶体管的出现使计算机生产技术得到了根本性的发展，由晶体管代替电子管作为计算机的基础器件，用磁芯或磁鼓作存储器，在整体性能上，比第一代计算机有了很大的提高第三代——中小规模集成电路计算机20世纪60年代中期，随着半导体
2021-12-03 13:11:25
2491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人