数据结构
单手搓木亥弓单
这个作者很懒,什么都没留下…
展开
-
二叉树的非递归遍历算法(先序,中序,后序)
头文件–辅助数据结构—栈#ifndef __STACK_H__#define __STACK_H__#include<stdio.h>#define MaxSize 50#define FALSE 0#define TRUE 1typedef struct btnode { char element; struct btnode* Lchild, * Rchild;}BTNode;typedef struct btree { struct btnode* Root;原创 2021-11-29 20:51:06 · 348 阅读 · 0 评论 -
稀疏矩阵-正交链表-加法
两个以正交链表表示的稀疏矩阵的加法算法://自己写的亲测有效,经过严格测试:#include<stdio.h>#include<stdlib.h>#define MaxSize 100typedef enum { H, E } TagField;typedef struct term { int row, col, value;}Term;typedef struct mnode { struct mnode* Right, * Down; TagFi原创 2021-11-24 21:32:20 · 385 阅读 · 0 评论 -
C++标准模板库(STL)之set 容器底层实现--C语言实现(二叉平衡树)
C++标准模板库(STL)中有一个很重要的容器是set 容器,它的底层实现其实是二叉树,具体来说应该是二叉平衡树,这是一种在内存中十分高效的可自动排序的存储容器。该容器的成员函数在插入元素的时候可以自动排序,而且可以按照值搜索元素与删除或者替换元素。本文以数据结构中的二叉平衡树入手,从底层重现C++标准模板库set 容器的各项函数,以及补充了另外一些函数,包括树的各种遍历方式,以及统计二叉平衡树的高度,叶子节点数量等等。二叉平衡树是一种特殊的二叉搜索树,其在搜索上的时间复杂度基本上是线性表与二叉树中最原创 2020-12-13 20:12:23 · 1238 阅读 · 0 评论