05 2016 档案
摘要:面试几乎是人生不可或缺的一部分,甚至可能会是人生轨迹的众多转折点之一。如此重要的事情,非深思熟虑不可。一个毕业至今还没有跳槽过的人,面试次数屈指可数。虽说缺乏面试的经验,但从不缺对生活的追求和理解。所以,并不妨碍我对面试的思考。 首先,我会想面试是什么? 百度百科有以下三种解释: 解释一:面试是一种
阅读全文
摘要:(百度百科)在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者 G.M. Adels
阅读全文
摘要:这本《经济学原理》放在一个程序员办公桌面上,多少会引起其他同事的疑惑。但更多的是为了满足我对“经济学”这门学科的好奇。读完这本书一共使用了我三个月工作日的每一个早上8点至9点的时间。虽说不上一字不漏,但也至少每一页都有我翻阅的痕迹。一个以前从不爱念书的工科生,怎么也想不到现在几乎每天都离不开读书。当
阅读全文
摘要:(百度百科)平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节
阅读全文
摘要:二叉排序树(Binary Sort Tree)又称二叉查找树(Binary Search Tree),亦称二叉搜索树。 特点 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: 1、若左子树不空,则左子树上所有结点的值均小于它的根结点的值; 2、若右子树不空,则右子树上所有结点的值均大于它的根结
阅读全文
摘要:特点 1、二叉树的每个结点至多只有二棵子树(不存在度大于2的结点); 2、在非空二叉树的k层上,至多有2^(k-1)个节点(k>0); 3、高度为k的二叉树中,最多有2^k-1个节点(k>0); 4、对于任何一棵非空的二叉树,如果叶节点个数为n0,度数为2的节点个数为n2,则有: n0 = n2 +
阅读全文