算法

剑指offer

算法总结

1、看到log 基本都是二分法

1、单向链表与双向链表的比较

单向链表：只有一个指向下一个节点的指针。

 优点：单向链表增加删除节点简单。遍历时候不会死循环； 
缺点：只能从头到尾遍历。只能找到后继，无法找到前驱，也就是只能前进。 
适用于节点的增加删除。 

 双向链表：有两个指针，一个指向前一个节点，一个后一个节点。 

优点：可以找到前驱和后继，可进可退； 
缺点：增加删除节点复杂，需要多分配一个指针存储空间。 
适用于需要双向查找节点值的情况。

2、二叉树的遍历

前序、中序、后续