- 博客(6)
- 资源 (14)
- 收藏
- 关注
原创 Java实现二叉树的递归、非递归遍历
在计算机科学里,树的遍历是指通过一种方法按照一定的顺序访问一颗树的过程。对于二叉树,树的遍历通常有四种:先序遍历、中序遍历、后序遍历、广度优先遍历(Breadth Frist Search)(层次遍历)。(前三种亦统称深度优先遍历(Depth First Search))对于多叉树,树的遍历通常有两种:深度优先遍历、广度优先遍历。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍
2017-07-23 14:12:02 8799 1
转载 二叉树的非递归遍历
二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍历实现起来相对来说要难一点。一.前序遍
2017-07-20 16:04:53 355
原创 sort-list
Sort a linked list in O(n log n) time using constant space complexity. 大致意思:用常数空间复杂度和O(nlogn)的时间复杂度对链表排序。
2017-07-06 14:34:43 347
原创 max-points-on-a-line
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 在二维平面上给定n点,找出在同一直线上的点的最大值。
2017-07-05 16:18:19 395
转载 二进制原码、反码、补码
在探求为何机器要使用补码之前, 让我们先了解原码, 反码和补码的概念.对于一个数, 计算机要使用一定的编码方式进行存储. 原码, 反码, 补码是机器存储一个具体数字的编码方式.
2017-07-04 10:39:26 3825 4
sqljdbc_auth.dll
2017-07-13
js实现文字图片循环滚动
2017-04-26
Analysing the POC of CVE-2012-0003
2017-03-19
mysql-connector-java-5.1.39-bin.jar
2017-03-14
numpy-1.9.2-win32 for python 3.4
2016-08-30
navicat10.1.7 for mysql
2016-04-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人