数据结构和算法
关注
分享
扫一扫
文章平均质量分 82
MsStrbig
吾尝终日而思矣，不如须臾之所学也。吾尝跂而望矣，不如登高之博见也。……君子生非异也，善假于物也
展开
-
二叉树概念
树和二叉树1：定义：（虽然没什么鸟用，但是需要了解）树（Tree）是N个节点的有限集 非空树 T：（1） 有且只有一个根节点(文件的目录接口，\根目录)（2） 除了根节点外以外多个互相不想交的有限集。。。。2: 不说了来一棵树（二叉树）二叉树是重点学习的。 3：名词解释（需要知道） 节点：树的独立单元，就是每个圆圈 节点的度：节点拥有原创 2018-04-04 23:02:55 · 306 阅读 · 0 评论 -
二叉树基本算法
二叉树的存储结构（C++）遍历：先序遍历，中序遍历，后序遍历附上代码：//二叉树的存储和遍历，创建二叉树，后序的直接加上函数和算法#includeusingnamespace std;typedefstruct Node{ char data; struct Node *lchild,*rchild;}*Bitree;//创建二叉原创 2018-04-04 23:08:43 · 511 阅读 · 0 评论 -
全排列（递归算法）
一． 全排列算法首先：什么是全排列=》百度一下从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。公式：全排列数f(n)=n!(定义0!=1) 算法：递归算法=》网络上偷了一个图 全排列：顺便复习一原创 2018-04-05 00:39:18 · 104540 阅读 · 21 评论