算法复习(7)有序二叉树
二叉树,每个节点至多有两个子树。第n层节点总数不超过2^(n-1)。
有序二叉树,左子树中的数据比节点的数据小,右子树中的数据比节点不小。
二叉树的结构,可以方便的进行递归,将问题的规模减小。
对于有序二叉树,查找某个数据,与节点的值想比较,判断下次比较进入哪个子树,每次规模缩减一半。与二分查找有共通之处。
递归,函数自己调用自己。形象地说就是“将要做的事,就是正在做的事”。内联函数不能递归。
二叉树,每个节点至多有两个子树。第n层节点总数不超过2^(n-1)。
有序二叉树,左子树中的数据比节点的数据小,右子树中的数据比节点不小。
二叉树的结构,可以方便的进行递归,将问题的规模减小。
对于有序二叉树,查找某个数据,与节点的值想比较,判断下次比较进入哪个子树,每次规模缩减一半。与二分查找有共通之处。
递归,函数自己调用自己。形象地说就是“将要做的事,就是正在做的事”。内联函数不能递归。