Halibaba

摘要： 转自：http://blog.csdn.net/xiajun07061225/article/details/12844801其实我的求职过程在十一之前就已经结束了，总体讲比较顺利。参加面试的几家公司基本都拿到了offer，分别是阿里巴巴、美团网、创新工场涂鸦移动以及华为。当时也参加了其他公司的面试，比如人人，一面过后收到了二面通知，拒了。创新工场豌豆荚一面结束后等消息。十一过后的公司基本都是酱油而过。去哪儿面试拒了。腾讯一面后收到了二面的通知，也拒了。主要是因为自己已经拿到了理想公司的offer。看来人还是需要一点压力，这样才能发挥出自己的潜能。也本着攒RP的原则吧，感觉没必要刷那么多off 阅读全文

摘要： 先来些基本概念：完全二叉树(Complete Binary Tree)满二叉树（Full Binary Tree）二叉排序树 (二叉查找树)（Binary Sort Tree）平衡二叉树（BalancedBinary Tree）平衡二叉树是一种自平衡二叉查找树算法。在AVL中任何节点的两个儿子子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。平衡二叉树的常用算法有红黑树、AVL、Treap、伸展树、SBT等。可见，树的部分内容很多，变化也很丰富，这里先练习点基础的。//二叉树#inc 阅读全文