![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 64
维克Tor
这个作者很懒,什么都没留下…
展开
-
c++ 二叉排序树
二叉树在使用链表的时候,我们碰到的问题都是一对一的线性结构,然而当碰到一对多的时候,链表就无法使用。此时我们需要一对多的数据结构——树。树是非线性的数据结构。现实生活的树长这样而今天要介绍的二叉树和树确实长得很像。关于二叉树的性质每个节点最多可以有两个子节点,并且子树都有左右之分,次序不能颠倒。二叉树的第i层最多有2的i次方-1个节点,第一层为图中最上层A,往下依次增加。深度为n的二叉树,最多有2的n次方-1个节点,深度就是从上往下的层数,图中A为一层,BC为一层,DEFG为一层,所原创 2021-12-06 18:19:11 · 937 阅读 · 0 评论 -
c++链表
链表链表是一种数据结构,是由一系列的结点构成的。每一个结点中至少包含两个元素。一个是结点的元素值,另一个指向下一个结点的指针。如果只包含向后的指针,那么就是为单链表。一个形象的比喻:单链表其实就是像寻找宝藏一样。例如宝藏需要集齐十块拼图。那么肯定要从第一块拼图开始找起,当你获取了第一块之后,那么第一块拼图会告诉你第二块拼图在哪里,以此类推,当你找寻完十块拼图,也就是遍历了整个单链表。...原创 2021-11-30 22:56:14 · 1823 阅读 · 0 评论