快速排序 二叉树
二叉树排序算法原理？
二叉树只知道先序怎么排序？
二叉树排序的原理：先搭建一颗空树，应用第一个元素做为根节点，假如以后元素比第一个小，则放进左子树，不然放进右子树，以后按中序遍历。
时间复杂度：nlog2(n)
空间复杂度：中序遍历时，必须搭建栈，为logn.
二叉搜索树的特性：
（1）每一个节点都有一个做为检索依据的关键码（key）其实就是数据域，全部节点的关键码互相不一样。
（2）左子树（如果存在）里的全部节点的关键码都低于根结点的关键码。
（3）右子树（如果存在）里的全部节点的关键码都超过根结点的关键码。
（4）上下子树都是二叉搜索树。
什么叫行排序？
行排序是指电子计算机并行处理水平大大的发展趋势以后，为了保证排序高效率而所提出的优化算法。由迅速排序的一个过程，行排序实际上是在结构一棵二叉树，让区划主元坐落于根节点，促使左子节点小于或等于根而右子节点超过根，最终对整棵二叉树进行一次中序遍历，便可以获得最终安排好序的数列。
国二中二叉树排序标准？
二叉树是比较常见的算法设计，它实践应用十分广泛。二叉树的遍历方法有三种，前序遍历、中序遍历、后序遍历。先序遍历的顺序为：NLR，即先根结点，随后左子树、右子树；中序遍历次序为：LNR先左子树，随后根结点、右子树；后序遍历次序为：LRN先左子树、随后右子树、根结点。由前序和中序遍历、由中序和后序遍历编码序列能够唯一明确一棵二叉树，而由前序和后序遍历编码序列不可以唯一明确一棵二叉树。
二叉排序树对二叉树作出了进一步的限制：根结点的权重值超过（或低于）左子树中所有节点的权重值；根结点的权重值低于（或超过）其右子树中所有节点的权重值。
最好二叉排序树？
最好二叉排序树：给出一组明确带权重值的叶子节点，能够构建出不同类型的带权途径，将在其中带权路径长度最小二叉树变成最佳二叉树，又叫哈夫曼树。
最好二叉树，便是最好二叉查找树，即均值搜索长短最少的二叉查找树.它节点组成上的特点就是：除开下方一层能够不满意外，别的各层全是充满着的。
最好二叉排序数它的作用是：具备最少均值较为频次。