转自：http://m.blog.csdn.net/article/details?id=6901584 PS:此作者写的一步一步写算法还是比较好理解的 用过平衡二叉树的朋友都清楚，平衡二叉树的最大优点就是排序。不管是在数据插入的时候还是在数据删除的时候，我们都要考虑到数据的排序情况 ...

B树）的数据结构数据，主要为排序和检索的效率。二叉树是一种最基本最典型的排序树，用于教学和研究树的特性 ...

参考： https://blog.csdn.net/wanderlustLee/article/details/81297253 为了解决查找的问题，减少查找磁盘的io。 二叉树： 　　规定值根节点大于左节点，小于右节点。 当大量插入有序数据，造成结构线性化，引出平衡 ...

...

作者: Grey 原文地址：有序表和搜索二叉树 搜索二叉树 定义：任何一个节点，左树都比这个节点小，右数都比这个节点大，经典搜索二叉树是没有重复值的，有重复值就压在一起 构造搜索二叉树方法： 比节点大，就往右边滑，滑到空就把节点加上 比节点小，就往左边滑，滑到空就把节点 ...

数组： 　　优点： 　　1. 数组的主要优点是根据下标值访问效率会很高 　　2.但是如果希望根据元素来查找对应的位置？ 　　3.比较好的方法是先对数组排序，再进行二分查找 　　缺点： 　　需要先对数组排序，生成有序数组，才能提高查找效率 　　数组在插入和删除数据时，需要有大量的位移 ...

数组表示法用于完全二叉树的存储表示非常有效，但表示一般二叉树，尤其是形态剧烈变化的二叉树，存储空间的利用很不理想 使用二叉链表表示二叉树: 二叉链表找到父结点很困难，可以使用三叉链表 输入输出二叉树时，可以输入一个广义表形式的二叉树，此时需要用栈保存字符。栈的最大深度==二叉树 ...

　　同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。 　　计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号 ...