- 博客(4)
- 收藏
- 关注
原创 有关二叉树相关知识点总结(数据结构,c语言)
二叉树【目录】1.树概念及结构2.二叉树概念及结构3.二叉树顺序结构及实现4.二叉树链式结构及实现1.树概念及结构1.1树的概念树是一种非线性的数据结构,它是由n(n >= 0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。(1)有一个特殊的结点,称为根结点,根节点没有前驱结点(2)除根节点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中每一个集合Ti(1 <= i<= m)
2020-09-27 10:34:03 3400
原创 二叉树模拟实现--c
BinaryTree.h#pragma once#include<malloc.h>#include<assert.h>#include<stdio.h>//binary tree node data type二叉树节点数据类型typedef int BTNDataType;typedef struct BTNode{ struct BTNode* left; struct BTNode* right; BTNDataType data;//节
2020-09-20 09:17:45 296
原创 二叉树前中后序结构遍历代码实现
test.cint main(){ TestBinTree(); return 0;}BinaryTree.c#define _CRT_SECURE_NO_WARNINGS 1#include "BinaryTree.h"BTNode* BUyBinTreeNode(BTNDataType data){ BTNode* newNode = (BTNode*)malloc(sizeof(BTNode)); if (NULL == newNode) { assert(0);
2020-09-19 11:38:18 179
原创 堆的代码实现,以及一些创建过程中的问题
test.c#define _CRT_SECURE_NO_WARNINGS 1#include"Heap.h"int main(){ Cmp = Less; Cmp(10, 20); Cmp = Greater; Cmp(10, 20); TestHeap(); return 0;}Heap.c#define _CRT_SECURE_NO_WARNINGS 1 #include "Heap.h"#include <malloc.h>#include &
2020-09-12 11:51:10 191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人