对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序 为：ABDECFG。怎么实现这个顺序呢 ？深…
图的创建和遍历(BFS/DFS)
图的表示方法主要有邻接矩阵和邻接表。其中邻接表最为常用，因此这里便以邻接表为例介绍一下图的创建及遍历方法。 …
二叉查找树的类模板实现
用c++实现了一个BinarySearchTree的模板类 其他都很简单，重点说一下删除结点的方法。 如果结点是一片叶子，那么可以立即被删除；如果结点只有一个左儿子或一个右儿子，则左儿子或右儿子代替结点位置…
单链表逆序的几种方法
假设单链表数据结构定义如下： struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; 单链表有一个头指针…
【转】二叉树的非递归遍历
原文地址：http://blog.csdn.net/hackbuteer1/article/details/6583988 先使用先序的方法建立一棵二叉树，然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树，并…
平衡二叉树详解
平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。这个方案很好的解决…
排序算法总结
趁着有时间把学习过的排序算法又实现了一遍复习一下，实现的排序算法主要有以下几种：冒泡排序、快速排序，选择排序，堆排序，插入排序，合并排序，希尔排序，桶排序等。 下面是网上找的一张图片，总结了常见排序算法的时间复杂度、空间…
