- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉树的三种递归遍历与非递归遍历-C++实现
二叉树是一种很重要的数据结构，所以了解并掌握它的一些特点尤其重要。本文介绍二叉树的一些特点，并用C++实现其创建与几种遍历方式。 二叉树的特点： 在二叉树的第i层至多有2^(i-1)个结点(i >= 1)k层二叉树至多有2^k - 1个结点如果二叉树度为2的节点为n，则其叶子结点数为n+1具有n个节点的完全二叉树的深度为[log 2 n] + 1（[x]表示不超过x的最大整
2017-08-27 16:21:46
503
原创 单链表的C++实现
简单用C++实现了单链表及其基本操作。 自身水平有限，如有错误，请大家指教。 /* / 内容：单链表C++实现 / 作者：phlixce / 时间：2017.5.25 */ #include #include #include using namespace std; typedef int ElemType; class LNode { public: ElemType da
2017-05-25 16:12:50
351
原创 线性表的顺序存储
这段时间在啃数据结构，就想着将这些数据结构自己编写实现一下。 自身水平有限，如有错误，希望大家指教。 /* 内容：线性表的顺序存储 / 作者：phlixce / 日期：2017.5.23 */ #include #include #include using namespace std; #define MaxSize 20 //#define AddSize 10
2017-05-23 16:13:33
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人