qq_41835813的博客

二叉查找树的API实现

目录 1.哈希表 2.树 二叉树（Binary Tree） 二叉排序树(Binary Sort Tree,BST) 哈夫曼二叉树（Huffman） 字典树（Trie） 3.优先队列（Priority Queue） 二叉堆 可并堆 左偏树（Leftist Tree） 并查集（Union Find Set）朋友圈 线段树 1.哈希表 优点： 把数据存储和查找所消耗的时间大...

#include"iostream" using namespace std; int NUM = 100; int tree[101]; void update(int index,int n){ for(int i=index;i<=NUM;i+=(i&(-i))){ //lowbit函数 i&(-i) 求从右到左第一个1，分割数，求的是距离...

我的代码 #include"iostream" using namespace std; //约瑟夫问题 int a[10] = {0}; int j = 1; int i = 0; int k = 1; int main(){ while(1){ if(a[i]==0){ if(j==3){ j=0; a[i] = k; k++; if...

#include"iostream" #include"math.h" #include<bits/stdc++.h> using namespace std; //输入先序和中序，输出后序遍历结果 char s1[100]={'a','b','d','e','c'}; char s2[100]={'d','b','e','a','c'}; int posi(char ch...

#include"iostream" using namespace std; struct node{ int data; node *childl; node *childr; node *parent; }Node; node* add(int num){ node *tree = new node; tree->data = num; tree->chi...

开地址法 #include"iostream" using namespace std; int hkey(int key){ return key%13; } void ikey(int b[],int key,int a){ if(key<13){ if(b[key+1]==0){ b[key+1] = a; }else{ ikey(b,key+1,a); }...