摘要：1、二叉树 满二叉树、完全二叉树 2、二叉查找树 左子节点小于根节点、右子节点大于根节点。 3、平衡二叉树（AVL树） 是严格意义上的平衡二叉树（所以节点的左右子节点的高度差不超过1）。 所以这个增删之后，需要通过旋转来控制平衡。 4、红黑树 每个节点非红即黑； 根节点是黑； 每个叶子节点也是黑； 阅读全文

摘要：十大排序算法：冒泡、快速、简单插入、希尔、简答选择、堆、归并、基数、桶、 希、选、堆、快不稳定。 nlogn : 堆、快、归。 阅读全文