- 博客(2)
- 收藏
- 关注
RSS订阅原创 go语言实现--单链表
复习了一下程杰老师写的《大话数据结构》，书里是代码是C语言写的，我用golang把它们重新实现一遍以及做一点变动。顺序表与链表是非常基本的数据结构，它们可以被统称为线性表。线性表是由 n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1] 组成的有限序列。顺序表和链表，是线性表的不同存储结构。它们各自有不同的特点和适用范围。下图摘自《大话数据结构》 ...
2019-03-11 00:27:00
1944
1
原创 go语言实现--二叉树
二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n_0...
2019-03-10 23:39:10
9433
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人