数据结构与算法
文章平均质量分 50
D_Rui
这个作者很懒,什么都没留下…
展开
-
链表C语言实现
#include<stdio.h>#include<stdlib.h>typedef struct Node{ int a; struct Node* pNext;}Node;Node* top = NULL;Node* end = NULL;void addNode(int a){ Node* node = (Node*)malloc (sizeof(Node))原创 2017-09-18 20:09:43 · 432 阅读 · 0 评论 -
数据结构——树
树简介 树:一种非线性的数据结构,由n(n>=0)个结点组成的有限集合。 空树:当n = 0时,树为空。 根结点:根结点没有直接前驱,只有直接后继。 子结点:结点的后继被称为子结点。 父亲结点:若一个节点含有子节点,则这个节点称为其子节点的父节点。 兄弟结点:具有相同父结点的结点被称为兄弟结点。 度:一个结点拥有子结点的个数称为结点的度。 树的...原创 2018-09-08 20:27:57 · 350 阅读 · 0 评论 -
数据结构——二叉树创建及遍历
结点定义typedef struct Node{ int nValue;//值 struct Node* pLeft;//左子树 struct Node* pRight;//右子树}tree;基本创建方法: 一个结点一个结点的创建,连接。tree* CreateBinaryTree(){ tree *root = (tree*...原创 2018-09-12 16:29:47 · 408 阅读 · 0 评论 -
数据结构——二叉树基础
二叉树:每个结点最多有两个子树的树结构。 左子树及右子树:结点的两个子结点被称为左子树和右子树。性质:度为0的结点总比度为2的结点多一;二叉树第i层上的结点数目最多为 2{i-1} (i≥1)。包含n个结点的二叉树的高度至少为log2 (n+1)。满二叉树 满二叉树:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。 性质:叶子只存在...原创 2018-09-10 21:04:37 · 918 阅读 · 0 评论