数据结构
关注
分享
扫一扫
山顶哥
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
树结构总结
树(tree):n (n>=0) 个结点构成的有限集合.当n=0时，成为空树;对于任一棵非空树(n>0),它具备一下性质:树中有一个称为"根"的特殊结点,用r表示;其余结点可分为m(m>0)个互不相交的有限集T1,T2,...,Tm,其中每个集合本身又是一棵树,称为原来树的"子树"子树是不相交的；除了根结点外，每个结点有且仅有一个父结点；一棵N个结点的...翻译 2019-07-08 10:10:49 · 232 阅读 · 0 评论 -
中缀表达式如何转换为后缀表达式
从头到尾读取中缀表达式的每个对象，对不同对象按不同的情况处理。1.运算数：直接输出：2.左括号：压入堆栈：3.右括号：将栈顶的运算符弹出并输出，直到遇到左括号（出栈，不输出）：4.运算符： .若优先级大于栈顶运算符时，则把它压栈: . 若优先级小于等于栈顶运算符时，将栈顶运算符弹出并输出：再比较新的栈顶运算符，直到该运算符大于栈顶运算符优先级为止，然后将该运算...原创 2019-07-03 11:45:27 · 283 阅读 · 0 评论 -
03-树1 树的同构
#include <stdio.h>#define Null -1typedef int Tree;typedef char ElementType;typedef struct TreeNode TNode;struct TreeNode { ElementType Data; Tree Left; Tree Right;};Tre...原创 2019-07-18 09:29:53 · 124 阅读 · 0 评论 -
线性结构4 Pop Sequence c语言实现
#include <stdio.h>#include <stdlib.h>#define ERROR -1;typedef int ElementType;typedef int Position;typedef int bool;typedef struct SNode * PtrToSNode;typedef PtrToSNode Stack;s...原创 2019-07-16 17:50:25 · 480 阅读 · 0 评论 -
二叉搜索树的查找，添加和删除
//// main.cpp// niukewang//// Created by qj on 2019/8/17.// Copyright © 2019 qj. All rights reserved.//#include <iostream>#include <vector>using namespace std;//二叉搜索树的查找，...原创 2019-07-21 01:31:28 · 174 阅读 · 0 评论 -
03-树2 List Leaves
#include <stdio.h>#include <stdlib.h>//读取创建树//使用层序遍历输出叶子结点#define Null -1;typedef int Tree;typedef struct TreeNode* TNode;struct TreeNode { int Index; Tree Left; Tree...原创 2019-07-21 15:38:12 · 201 阅读 · 0 评论 -
04-树4 是否同一棵二叉搜索树 (25 分)
#include <iostream>using namespace std;struct Tree{ int val; int flag;//这里添加了一个字段用于区分是否是第一次弹出 Tree * Left; Tree * Right; Tree(int x):val(x),Left(NULL),Right(NULL),fla...原创 2019-08-11 20:57:49 · 135 阅读 · 0 评论