摘要：
#define LENGTH(array) ( (sizeof(array)) / (sizeof(array[0])) ) #define swap(a,b) do{a=a+b;b=a-b;a=a-b;}while(0) //两个数相同时 会导致结果为0 图片来源：https://blog.csd 阅读全文
摘要：
定义：BST （Binary Seach Tree） 二叉搜索树 也称二叉排序树 二叉搜索树或者是一棵空树、或者是一棵具有下列特性的非空二叉树 1、若左子树非空 ，则左子树上所有结点关键字值均小于根节点的关键字值。 2、若右子树非空 ，则右子树上所有结点关键字值均大于根节点的关键字值。 3、左右子树 阅读全文
摘要：
本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 1、自顶向下的方法 时间复杂度O（n^2） 2、自底向上的方法 时间复杂度O（n） 阅读全文