![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
喵小橙
开弓没有回头箭,回头即是空
展开
-
二叉搜索树的建立和排序
今天面了一家自研,有一道二叉搜索树的题目,但是自己做的不好。左子树大于等于root,右节点小于root。就是有几个学生和成绩,使用树来存储。此外关于值传递哪里我也犯了错误。在树的建立过程中,我犯了错误。...原创 2022-08-09 21:39:00 · 177 阅读 · 1 评论 -
快速排序
快速排序#include <iostream>using namespace std;void QuickSort(int r[],int low,int high){ int temp; int i=low,j=high; if(low<high) { temp=r[low]; while(i<j) { while(j>i&&r[j]>=t原创 2020-12-04 01:07:11 · 78 阅读 · 0 评论 -
C/C++二叉树前序遍历,中序遍历,后序遍历
二叉树的先序遍历,中序遍历,后序遍历#include <iostream>using namespace std;typedef struct BTNode{ char data; struct BTNode* lchild; struct BTNode* rchild;}BTNode;void preorder(BTNode* p){ if(p!=NULL) { cout<<p->data;原创 2020-12-03 14:23:33 · 395 阅读 · 0 评论 -
C++头插法尾插法建立单链表,合并两个有序单链表
A和B是两个单链表(带表头结点),其中元素递增有序。设计一个算法,将A和B归并成一个按元素值非递减有序的链表 C,C由A 和B 中的结点组成。#include<iostream>#include<stdlib.h>using namespace std;typedef struct LNode{ int data; struct LNode * next;}LNode;/**尾插法建立单链表*/void createlistR(LNode原创 2020-12-02 16:24:43 · 1457 阅读 · 0 评论 -
C/C++尾插法建立单链表
思路:一个s指针指向新建节点一个节点指向尾节点C++中有引用,写出来很简单,下面给出的是天勤数据结构高分笔记上面的写法(疯狂吐槽这种C和C++混用的方法)#include<iostream>#include<stdlib.h>using namespace std;typedef struct LNode{ int data; struct LNode * next;}LNode;void createlistR(LNode *&C,原创 2020-12-02 02:45:25 · 3410 阅读 · 3 评论