家里蹲大学摸鱼学专业优秀毕业生的博客

头文件–辅助数据结构—栈 #ifndef __STACK_H__ #define __STACK_H__ #include<stdio.h> #define MaxSize 50 #define FALSE 0 #define TRUE 1 typedef struct btnode { char element; struct btnode* Lchild, * Rchild; }BTNode; typedef struct btree { struct btnode* Root;

两个以正交链表表示的稀疏矩阵的加法算法： //自己写的亲测有效，经过严格测试： #include<stdio.h> #include<stdlib.h> #define MaxSize 100 typedef enum { H, E } TagField; typedef struct term { int row, col, value; }Term; typedef struct mnode { struct mnode* Right, * Down; TagFi

C++标准模板库(STL)中有一个很重要的容器是set 容器，它的底层实现其实是二叉树，具体来说应该是二叉平衡树，这是一种在内存中十分高效的可自动排序的存储容器。 该容器的成员函数在插入元素的时候可以自动排序，而且可以按照值搜索元素与删除或者替换元素。 本文以数据结构中的二叉平衡树入手，从底层重现C++标准模板库set 容器的各项函数，以及补充了另外一些函数，包括树的各种遍历方式，以及统计二叉平衡树的高度，叶子节点数量等等。 二叉平衡树是一种特殊的二叉搜索树，其在搜索上的时间复杂度基本上是线性表与二叉树中最