Zuoerfeng

数据结构这块主要看的是清华大学的那本《数据结构与算法》，在学习的过程中记录了一些比较粗糙的笔记，这里分享出来，链接如下：http://note.youdao.com/noteshare?id=8600b12ade4322b19c25c81a8b5cbaf0...

数据结构：———————————————————————————————————————————————————单链表：链表：使用节点存储数据元素，节点的地址可以连续也可以不连续单链表中一个节点的组成：数据域+指针域，指针于中存放的是是一个指针，指向下一个节点的地址。静态链表对于静态链表首先分析它的特点：一是采用静态存储方式，二是没有指针。静态链表就是不用指针来表示链式关系的一种巧妙实...

（1） 红黑树的了解（平衡树，二叉搜索树），使用场景把数据结构上几种树集中的讨论一下：1.AVLtree定义：最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。节点的平衡因子是它的左子树的高度减去它的右子树的高度（有时相反）。...

用STL比较多，之前面试要现场手撕代码，简单总结了下手撕的常见数据结构，主要是链表和二叉树单向链表的建立：双向链表的建立二叉树的建立二叉树的遍历...