【坐在马桶上看算法】小哼买书
之前讲了三种常用的经典排序。排序算法还有很多，例如选择排序、计数排序、基数排序、插入排序、归并排序和堆排序等等。堆排序是基于二叉树的排序，以后再说吧。先分享一个超酷的排序算法的视频。 再来看一个具体的例子《小哼买书》来看看三个排序 ...
原文：【坐在马桶上看算法】算法10：二叉树
二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫做左儿子，右边的叫做右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点 左子树和右子树组成，而左子树和右子树分别是一棵二叉树。 下面这棵树就是一棵二叉树。 二叉树的使用范围最广，一棵多叉树也可以转化为二叉树，因此我们将着重讲解二叉树。 二叉树中还有连两种特殊的二叉树叫做满二叉树和完全二叉树。 ...
2014-05-20 11:19 6 2951 推荐指数：
相关推荐
【坐在马桶上看算法】算法9：开启“树”之旅
我们先来看一个例子。 这是什么？是一个图？不对，确切的说这是一棵树。这哪里像树呢？不要着急我们来变换一下。 ...
二叉树基本算法
仅供JavaScript刷题参考用。 二叉查找树和平衡二叉树 完全二叉树 若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边，这就是完全二叉树。 其它树：满二叉树、完美二叉树、哈弗曼树、二叉查找树BST ...
算法——二叉树
定义： 二叉树（Binary Tree）是n（n>=0）个节点的有限集合，该集合或者空集（称为空二叉树），或者由一个根节点和两棵互不相交的，分别称为根节点的左子树和右子树的二叉树组成。 特点： 每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。注意 ...
二叉树基本算法
目录 1 二叉树基本算法 1.1 二叉树的遍历 1.1.1 二叉树节点定义 1.1.2 递归实现先序中序后序遍历 1.1.3 非递归实现先序中序后序遍历 1.1.4 二叉树按层遍历 ...
【坐在马桶上看算法】算法5：解密回文——栈
上一节中我们学习了队列，它是一种先进先出的数据结构。还有一种是后进先出的数据结构它叫做栈。栈限定只能在一端进行插入和删除操作。比如说有一个小桶，小桶的直径只能放一个小球，我们现在向 ...
二叉树算法题
二叉树层次遍历 二叉树反向层次遍历 先序遍历 中序遍历 后序遍历 重建二叉树 二叉树镜像 ...
Python算法——二叉树
一、二叉树 前序，中序，后序，层次遍历 View Code ...