数据结构C语言实现
数据结构学习记录
pzy_
这个作者很懒,什么都没留下…
展开
-
层次法建立二叉链表树
#include <stdio.h>#include <stdlib.h>typedef int datatype ;typedef struct node { datatype data; struct node *left, *right; }BitTree;//辅助队列Q,这是用来存关系的BitTree* Q[16];//这是一个指针数组,它将缓存节点的地址,因为这个地址将以//left域,或者right域进入二叉链表,它本身不维护i,2i...原创 2021-11-03 09:03:07 · 191 阅读 · 0 评论 -
数组形式的二叉树完全实现
二叉树的操作定义1、构造2、查找3、插入4、遍历5、求深度二叉树的3个重要的性质1、在二叉树的 i层上至多有 个结点 ( i >= 1)2、深度为 h的二叉树至多有个结点3、度数为0的结点个数用表示,度数为2的结点个数用表示,则二叉树顺序存储的明显缺点,在一般二叉树中,可能存在上图中的退化,会造成明显的空间浪费。#include <iostream>using namespace std;/* ...原创 2021-10-30 10:21:01 · 2108 阅读 · 0 评论