极客先生

数据结构与算法

C语言(1) Java(1) linux(5) Python(3) 牛客网刷题记录(1)

/ 注册

全部文章 / 数据结构与算法（共2篇）

二叉树前序、中序、后序遍历的非递归实现

本文参考了其他文章，并非原创，文末有原文链接首先一点：桟和递归本质是一样的，这也是为什么非递归实现需要借助桟（借助桟的先进后出属性） 1. 节点数据结构 //Binary Tree Node typedef struct node { int data; struct node* ...

树

2020-08-15

0 418

对冒泡、直接插入、快速、归并四种排序方式的理解，以及实际应用时的感受。

以下所有程序的运行环境均为Code::Block，代码在不同编译器下运行，结果可能会有有所不同如，以下定义变量的位置并非全在程序开头，在VC上，可能会报错。改正方法：将程序里定义变量的语句放在程序的开头即可。话不多说，直接进入正题：一）：直接插入排序（插入排序有多种类型，这次讲平时应用最多的...

2019-11-19

0 730