2017年4月19日

皇后问题

摘要： 八皇后问题可谓是算法中的经典问题了，即在8*8的棋盘上摆上8个皇后，这8个皇后的位置之间不能发生冲突，求出有多少种摆法。所谓冲突，指的是在同一条线上，即不能同行、不能同列、不能同一斜线。当然，本博客中，我们也并不限制棋盘的大小，问题也可以扩展为在N*N的棋盘中放置N个皇后的问题，只是以八皇后来说明问 阅读全文

posted @ 2017-04-19 21:04 5iCoding 阅读(797) 评论(0) 推荐(0) 编辑

2017年4月18日

二叉树的遍历——Morris

摘要： 二叉树常规遍历算法的时间复杂度和空间复杂度均为O(n)，而Morris二叉树遍历算法则利用线索化思路将二叉树遍历的空间复杂度变为O(1)…… 阅读全文

posted @ 2017-04-18 16:42 5iCoding 阅读(1454) 评论(0) 推荐(0) 编辑

2017年4月6日

二叉树的宽度和深度

摘要： 利用二叉树的层序遍历思想，可很轻松地求解二叉树的宽度与高度。 阅读全文

posted @ 2017-04-06 10:43 5iCoding 阅读(12186) 评论(0) 推荐(0) 编辑

2017年4月5日

二叉树的生成

摘要： 对于树的生成，当然可以用遍历的思想来构造，本博客却并不打算用这种方法。我们知道，前序和中序可以确定一棵树，中序和后续也可以确定一棵树，因此，可以用这两种思路来生成一颗二叉树。 阅读全文

posted @ 2017-04-05 22:35 5iCoding 阅读(775) 评论(0) 推荐(0) 编辑

二叉树遍历算法

摘要： 学习二叉树，遍历算法是最基础的东西，其他各种二叉树的算法也都是在此基础上衍生而来的。本次介绍了其中二叉树的最基本的四种遍历算法，分别是中序、前序、后续和层序。在后续的博文更新中，衍生算法会陆续上呈…… 阅读全文

posted @ 2017-04-05 21:05 5iCoding 阅读(15742) 评论(0) 推荐(0) 编辑

导航