Masqueradey的博客

#include #include using 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) {

#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){ ...

#include &lt;iostream&gt; using namespace std; class binarytree{ private: int v; binarytree *lchild,*rchild; public: binarytree(){ cin&gt;&gt;this-&gt;v; this-&gt;lchild=NU...

之前看了一段时间红黑树，对它的性质有了初步的了解，但是它的插入操作较为复杂，放另一篇博文中写，删除操作则是压根没怎么看懂，如果以后要用到这个数据结构再对其删除操作进行研究。 性质： 先是特点：首先它是一棵二叉平衡搜索树。首先何为二叉搜索树，二叉搜索树就是对该二叉树中任一节点满足：左子树根节点的值（如果存在）&lt;当前节点的值&lt;右子树根节点的值（如果存在）。对于这样一种二叉树，显然在极端...

hash表的特点就是对于一堆有key值的数据块（同一种数据结构），通过将这些数据块挂在hash表上之后，可以通过key值在线性时间内查询到相应的数据块。 数据结构: typedef struct hash_node{ hash_node *next; //下一个hash节点 hash_node *prev; //前一个hash节点 type *st; ...