林夕丶的博客

文章索引二叉搜索树的定义和构建1.定义2.构建二叉树搜索树特有的查找、插入和删除1、查找（Find）2、插入3、删除二叉搜索树的定义和构建性质: 中序遍历是正序的（由小到大的排列）1.定义二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质：非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。 简而言之:就是此结点的右子树所有结点的健值>此结点的健值>此结点的右子树所有结点的健值 的二叉树2.构建1.c构建二叉搜

文章索引写在前面二叉树的创建1.如何创建二叉树二叉树的遍历1、二叉树的遍历一般可分为 前序遍历，中序遍历，后序遍历，层序遍历。2、前序中序后序的实现原理3.递归实现先、中、后序遍历4.栈实现先中后序5.二叉树的层序遍历二叉树的创建和遍历代码1. c实现2. c++实现二叉树遍历的算法分析1.时间代价2.空间代价写在前面本文主要描述二叉树的创建和遍历，并以此加深对dfs和bfs的理解。二叉树的创建一般分为从根开始插入（多用于创建搜索树及其分化），和不断连接子树多用于创建一般树。不论怎么遍历二叉树，都是

文章索引一.前言二. 二叉树的概念1.二叉树的定义2.几种特殊的二叉树3. 二叉树的特点三.二叉树的存储1.链式存储2.顺序存储一.前言本文主要介绍二叉树的一些定义和特性及存储二叉树是数中一种特殊且重要的数据结构。二. 二叉树的概念1.二叉树的定义：二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。如图，每一个结点中最多拥有一个左结点和一个右结点，并没有多余的结点，这是很明显的二叉树的特征②

文章索引写在前面一：队列的概述二.C实现顺序循环队列三。C++实现链式队列四：队列的应用之解决农夫过河**写在前面：**在开始前，请牢记这句话：队列是一个先进先出的数据结构。即类似于通了水的水管一样的结构定义：队列是一个线性的数据结构，规定这个数据结构只允许在一端进行插入，另一端进行删除，禁止直接访问除这两端以外的一切数据。队列的用处只要满足先来先服务特性的应用均可采用队列作为其数据组织方式或中间数据结构• 调度或缓冲– 消息缓冲器– 邮件缓冲器– 计算机硬设备之间的通信也需要队

文章索引一：栈的介绍二顺序栈的c实现三.链式栈的c++实现四.c++上应用stack实现后缀表达式的计算写在前面在开始前，请牢记这句话：栈是一种后进先出的数据结构，也可简单的理解为一个只能访问顶部的逆序容器。栈（stack）是限定仅在表的一端进行操作的数据结构，设想一个头插法的单链表且我们只能够对其链表的头结点进行操作，而操作也只能够进行插入（头插法）一个头结点和删除头结点（表中最后一个进去的结点）的数据结构就是栈。由于栈只能对一端就行操作，因此栈最重要的操作 也就是push（添加元素），top（返