- 博客(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
475
原创 单链表的C++实现
简单用C++实现了单链表及其基本操作。自身水平有限，如有错误，请大家指教。/*/ 内容：单链表C++实现/ 作者：phlixce/ 时间：2017.5.25*/#include#include#includeusing namespace std;typedef int ElemType;class LNode{public: ElemType da
2017-05-25 16:12:50
342
原创 线性表的顺序存储
这段时间在啃数据结构，就想着将这些数据结构自己编写实现一下。自身水平有限，如有错误，希望大家指教。/* 内容：线性表的顺序存储/ 作者：phlixce/ 日期：2017.5.23*/#include#include#includeusing namespace std;#define MaxSize 20//#define AddSize 10
2017-05-23 16:13:33
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人