数据结构
文章平均质量分 89
daystarGO
大比特,大梦想
展开
-
平衡搜索二叉树之AVL树解析
树这个神奇的结构,由于其带有数学中指数增长的性质,再给予其一些特殊的性质后,被广泛应用于存储和搜索等苦力活,今天我们来学习用来搜索二叉树中的AVL树是如何实现高效的搜索功能的。原创 2023-03-14 23:16:33 · 393 阅读 · 0 评论 -
顺序表与链表结构及解
在接触该知识点时,我们已经初步的了解了编程的基本规则和程序的意义,在此我们更深一步的去探索计算机在面对众多数据时,我们的前人是如何用不同的结构和方法,去解决不同类型和需求数据的处理。...原创 2022-08-07 20:20:28 · 872 阅读 · 0 评论 -
平衡搜索二叉树之红黑树(拒绝死记硬背,拥抱理解记忆)
在了解完平衡搜索二叉树的优势和应用后,我们学习了AVL树这种方案来实现它,但在前人们的不断使用和开辟,另一种更优的方案横空出世——红黑树。原创 2023-03-21 19:30:11 · 773 阅读 · 3 评论 -
谈谈链表与数组的区别
在学习完list和vector这两个运用最广泛的容器后我们发现这两个容器有许多相似的用法,甚至在大多时候(有时候不行,后文会提到)这2个容器能直接相互替换,此时我们可能会有些疑问,这么多重复的内容为啥不能把这2个容器相互借鉴一下,直接把搞成一个容器呢?原创 2023-01-23 19:43:19 · 702 阅读 · 0 评论 -
栈和队列的探究
对于队列和栈这2种数据结构,你知道为何要叫这2个名字吗?原创 2022-08-17 12:01:12 · 186 阅读 · 0 评论 -
二叉树、堆的结构与相关问题
基本的二叉树详解,包括定义、遍历、基本相关模拟实现等思考原创 2022-09-04 09:16:52 · 230 阅读 · 0 评论 -
STL—— string
C语言中,字符串是以'\0'结尾的一些字符的集合,为了操作方便,C标准库中提供了一些str系列的库函数,但是这些库函数与字符串是分离开的,不太符合OOP的思想,而且底层空间需要用户自己管理,稍不留神可能还会越界访问。而string作为常见的char数组的面向对象的设计也就出呼之欲出了。原创 2022-12-04 09:40:54 · 417 阅读 · 0 评论