wf0934的博客

1.树结构：区别于线性数据结构将所有数据排成一排，排列元素更像一颗树。（天然组织结构）效率远高于线性结构和链表一样，动态数据结构。天然递归结构：每个节点的左右子树也是二叉树。2.二叉搜索树又叫二叉排序树，它或者是一颗空树，或者是具有以下性质的二叉树：若它的左子树不为空，则左子树上的所有结点都小于根节点上的值 若它的右子树不为空，则右子树上的所有结点都大于根节点上的值 它的左右子树也分别是二叉搜索树添加元素：若树为空则直接插入若树不为空，则按二叉搜索树的性质确定插入位置，再进行插入

快速排序：从数组中随机确定找一个数，作为中点，然后从左和从右分别遍历，左边全部为小于中点的值，右边全为大于中点的值，将数组从中点分开，对两边的子数组再进行上述操作。复杂度O（nlogn）。#include<iostream>#include<vector>using namespace std;int partition(vector<int>&a...