![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
lorde_mimi
这个作者很懒,什么都没留下…
展开
-
二叉树专题
二叉树专题二叉树的存储与基本操作二叉树的遍历先序遍历中序遍历后序遍历层次遍历利用先序遍历和中序遍历构造二叉树二叉树的静态实现二叉树的存储与基本操作定义struct node{ typename data; node* lchild; node* rchild;}; 新建结点node* newnode(int v){ node* Node = new node; No...原创 2019-09-03 22:07:37 · 165 阅读 · 0 评论 -
二叉查找树(BST)专题
二叉查找树专题二叉查找树的基本操作查找插入删除二叉查找树的性质二叉查找树的基本操作查找void search(node* root, int x){ if(root == NULL){ printf("search failed\n"); return; } if(root->data == x) printf("%d", x); else if(x < ro...原创 2019-09-04 10:02:59 · 130 阅读 · 0 评论 -
平衡二叉树(AVL树)
平衡二叉树树专题存储基本操作插入定义:左右子树高度之差的绝对值不超过1。存储struct node{ int data, height; node* lchild, rchild;}; //新建结点 node* newnode(int v){ node* Node = new node; Node->data = v; Node->lchild = Node-&...原创 2019-09-04 10:49:49 · 75 阅读 · 0 评论 -
并查集
并查集专题基本操作初始化查找父亲合并基本操作初始化for (int i = 1; i <= n; i++){ father[i] = i; } 查找父亲//查找(路径压缩版)int find(int x){ int a = x; while(x != father[x]){ x = father[x]; } while(a != father[a]){ i...原创 2019-09-04 11:06:08 · 71 阅读 · 0 评论 -
堆的基本操作与堆排序
堆专题基本操作向下调整向上调整堆排序堆是一颗完全二叉树,树中每个结点的值都不小于(或不大于)其左右孩子的值。基本操作向下调整完全二叉树叶子结点的个数为n/2(向上取整),在[1,n/2]范围内为非叶子结点。倒着枚举能够保证每个结点都是以其为根结点的子树中权值最大的结点,父结点一旦发现子结点的权值都比自己小就可以终止向下调整,这样downadj()才是合理的。//high一般为堆最后一个元...原创 2019-09-04 11:52:18 · 98 阅读 · 0 评论