摘要:
#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) 阅读全文