数据结构
文章平均质量分 70
Masqueradey
倦怠始终是最可怕的敌人
展开
-
归并排序练笔
#include#includeusing namespace std;int a[100],temp[100];void mixarray(int first,int mid,int last){ // if(first==last)return; int i=first,j=mid+1,k=1; while(i<=mid&&j<=last) {原创 2017-07-21 11:29:36 · 227 阅读 · 0 评论 -
复习到了快排,简单练一下笔
#include<iostream>#include<cstdlib>using namespace std;int a[20];int len;int partion(int low ,int high){ int i,j; int key=a[low];//以low作为初始枢纽点 while(low<high){ ...原创 2017-07-19 20:27:39 · 289 阅读 · 0 评论 -
二叉排序树
#include <iostream>using namespace std;class binarytree{private: int v; binarytree *lchild,*rchild;public: binarytree(){ cin>>this->v; this->lchild=NU...原创 2018-05-21 19:32:12 · 221 阅读 · 0 评论 -
红黑树的性质以及插入删除操作时要用到的左旋右旋
之前看了一段时间红黑树,对它的性质有了初步的了解,但是它的插入操作较为复杂,放另一篇博文中写,删除操作则是压根没怎么看懂,如果以后要用到这个数据结构再对其删除操作进行研究。性质:先是特点:首先它是一棵二叉平衡搜索树。首先何为二叉搜索树,二叉搜索树就是对该二叉树中任一节点满足:左子树根节点的值(如果存在)<当前节点的值<右子树根节点的值(如果存在)。对于这样一种二叉树,显然在极端...原创 2019-03-13 22:12:38 · 435 阅读 · 0 评论 -
hash表简介(仅涉及数据结构,初始化插入删除遍历等操作算法暂时没写)
hash表的特点就是对于一堆有key值的数据块(同一种数据结构),通过将这些数据块挂在hash表上之后,可以通过key值在线性时间内查询到相应的数据块。数据结构:typedef struct hash_node{ hash_node *next; //下一个hash节点 hash_node *prev; //前一个hash节点 type *st; ...原创 2019-09-21 20:34:57 · 217 阅读 · 0 评论