![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本数据结构
Goodbye_yesterday
湖北大学计科18级
展开
-
二叉搜索树
二叉搜索树的主要操作有插入,搜索,删除。在介绍操作之前,先引入节点struct Node{ int key; Node *parent,*left,*right;}; 节点有4个属性,键值,父亲指针,左子节点指针,右子节点指针以下逐一进行介绍1.插入void insert(int k)//传入键值k{ Node *y=NIL; Node *x=root;...原创 2019-01-09 11:06:39 · 128 阅读 · 0 评论 -
UVA122
本题的基本思路就是先建树,然后在遍历二叉树,用线性表把数据存起来。刘汝佳书中提到c语言字符串的灵活性,即把“指向字符的指针”看成字符串,下面的sscanf(&s[1],"%d",&v)中&s[1]即从s[1]开始的字符串。代码实现应该并不困难。#include<bits/stdc++.h>using namespace std;const int ...原创 2019-01-10 10:33:56 · 293 阅读 · 0 评论