摘要:
1.首先理解函数作用域 在JavaScript中,变量的定义并不是以代码块作为作用域的,而是以函数作用作用域的。也就是说,如果变量是在某个函数中定义的,那么它在函数以外的地方是不可见的。而如果该变量是定义在if 或者for这样的代码块中,它在代码块之外是可见的。另外,在JavaScript中,术语“ 阅读全文
摘要:
http://www.jb51.net/article/35669.htmhttp://blog.csdn.net/mosliang/article/details/6760028 阅读全文
摘要:
题目来自:http://t.cn/R4hw22D04-树5Root of AVL TreeAn AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees... 阅读全文
摘要:
•定义1(AVL树):An empty binary tree is height balanced. If T is a nonempty binary tree with TL and TR as its left and right subtrees, then T is height bal... 阅读全文
摘要:
二叉查找树是满足以下条件的二叉树: 1.左子树上的所有节点值均小于根节点值, 2.右子树上的所有节点值均不小于根节点值, 3.左右子树也满足上述两个条件。 二叉查找树的插入过程如下: 1.若当前的二叉查找树为空,则插入的元素为根节点,2.若插入的元素值小于根节点值,则将元素插入到左子... 阅读全文
摘要:
阅读全文
摘要:
1 #include 2 #include 3 /*本程序作为数据结构课程(使用教材“数据结构与算法分析-C语言描述”,M. A. Weiss著)关于二叉树部分的补充程序。*/ 4 /*本程序使用纯 C 语言*/ 5 6 typedef char ElementType; 7... 阅读全文
摘要:
二叉树分类很多,其中满二叉树和完全二叉树比较特殊,因为这两种二叉树效率很高,这里记录几条相关性质。首先是满二叉树:从形象上来说满二叉树是一个绝对的三角形,也就是说它的最后一层全部是叶子节点,其余各层全部是非叶子节点,如果用数学公式表示那么其节点数n=2^k-1其中k表示深度,也就是层数。也就是说满... 阅读全文