cdwzl的博客

二叉搜索树基本操作实现（python）创捷、遍历（递归、非递归）、查找、删除等（有问题请指出，谢谢哈！）#!/usr/bin/env python# -*- coding: utf-8 -*-# @Date : 2021-04-17# @Author : dwchen# @Link : # @Version : """二叉搜索树BST（二叉排序树、二叉查找树）binary search tree介绍二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树.

复习过程回顾数据结构/*顺序栈*/#include<stdio.h>#define MaxSize 50 //定义栈中元素的最大个数typedef int ElemType;typedef struct{ ElemType data[MaxSize]; int top; //栈顶指针，始终指向栈顶元素，初始化为-1}SqStack;void Init...

图的邻接矩阵存储，以及在此基础上实现的广度优先遍历（BFS）。如有错误，请帮忙指出啦！！！喜欢的话点个赞呗！！！/*图的邻接矩阵+广度优先遍历*/#include<stdio.h>#include<stdlib.h>#define INFINITE 65535#define MaxSize 100typedef char VertexTyp...

当图为稀疏图时，使用邻接矩阵就会浪费很大的存储空间。这时，图的邻接表法就派上用场了，大大减少了不必要的浪费，并且可以更方便地增删边。下面附上图的邻接表实现代码，以及在此基础上的DFS./*图的邻接表+深度优先遍历（DFS）(顶点表中顶点序号从0开始)*//*注意顶点序号从0开始，如果不注意可能出现越界的错误*/#include<stdio.h>#incl...

个人复习过程中的回顾，有问题请与我交流。（纯c语言版，未用到c++的引用）/*单链表（含头结点）*/#include<stdio.h>#include<stdlib.h>//#define ElemType inttypedef int ElemType;typedef struct LNode{ ElemType data; struct LNo...

复习过程中的回顾（纯C语言版），如有不足，请批评指正。/*顺序表*/#include<stdio.h>#include<stdlib.h>#define ElemType int #define INITSIZE 80#define INCRESEMENT 10typedef struct{ ElemType *elem; //动态申请空间 in...