数据结构和算法
文章平均质量分 86
Prexer
先憋着
展开
-
二叉树中常用换算式推导
先统一表示 我们知道,节点的度表示:一个节点有几个子节点。如:度为2的节点,有两个子节点。 对于二叉树来说,节点度的种类只有三种,我们分别用下面的方法表示树节点: 度为2的节点表示为 n2 度为1的节点表示为 n1 度为0的节点表示为 n0 (n0 = n2 + 1) 怎么得到的? 往往这样的公式,来自善于观察之人的总结,推导过程其实也不复杂,你需要明白两件事情: 节点总数为N的二叉树,仅由三种节点组成,所以有:N=n2+n1+n0 树是一对多关系的呈现,每个节点都有唯一一个父节点(除了根节点),更形原创 2021-03-26 12:18:07 · 575 阅读 · 0 评论 -
没有指针的静态链表
为什么没有指针? 其实,C语言的强大和优雅毋庸置疑,但是,你必须相信,在与其相仿的那个年代,还有很多其他的思想占据着科学家们的脑子,他们的想法和其他人并不相同,所以没有指针的语言也是有的。 没有指针可用的语言,在读者看来也有很多,比如Java,Python等高级语言,但他们真的没有指针么?想想他们的参数传递,想想他们的数据结构的实现,是不是都有引用的意思?这就是指针对他们的影响,当然,他们也乐于认同并推广指针的威力,只不过,他们需要我们在更加安全的环境下工作,所以对指针和相关的数据结构进行了更高层次的抽象。原创 2021-03-20 11:21:19 · 411 阅读 · 0 评论 -
线性表之单向循环链表
客官先看看笔者的实现 这篇文章来讲述线性表中的单向循环链表,完整的实现请自行导航到gitee托管仓库。 传送门:https://gitee.com/prexer/data-structure-and-algorithms 所有的样例,都可以通过如下方式进行编译和检测: $ git clone https://gitee.com/prexer/data-structure-and-algorithms.git $ cd data-structure-and-algorithms/liner_list/sing原创 2021-03-18 22:42:15 · 207 阅读 · 0 评论 -
线性表之单链表
线性表之单链表 这篇文章来讲述线性表中的单链表,完整的实现请自行导航到gitee托管仓库。 传送门:https://gitee.com/prexer/data-structure-and-algorithms 所有的样例,都可以通过如下方式进行编译和检测: $ git clone https://gitee.com/prexer/data-structure-and-algorithms.git $ cd data-structure-and-algorithms/liner_list/single_lin原创 2021-03-17 00:09:22 · 171 阅读 · 0 评论