数据结构与算法
关注
分享
扫一扫
iszhenyu
这个作者很懒，什么都没留下…
展开
-
二叉树遍历的那些事
定义树的节点如下public class TreeNode { public Integer data; public TreeNode leftChild; public TreeNode rightChild;}非递归前序遍历方法一考虑一般情况，对于给定的一个节点，可以按下面三个步骤遍历：1、持续遍历左子节点，直到左子节点为空。 2、...原创 2018-07-13 00:24:26 · 152 阅读 · 0 评论 -
排序算法整理
首先需要声明的是，本文并不会探讨每个算法内部的逻辑，而主要以代码实现和结论为主，需要了解具体原理的同学可以参考《算法导论》一书。从大的方向上来说，排序算法可以分为内部排序和外部排序两种，内部排序 指的是整个排序过程不需要借助于外部存储器（比如磁盘），所有排序操作都可以在内存中完成。而如果参与排序的数据元素非常多，数据量非常大，则无法把整个排序过程放在内存中完成，必须借助于外部存储器（比如磁盘...原创 2019-01-30 11:05:43 · 135 阅读 · 0 评论