- 博客(3)
- 收藏
- 关注
RSS订阅转载 详细讲解二叉树三种遍历方式的递归与非递归实现
二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此采用递归的方法实现三种遍历，不仅代码简洁且容易理解，但其开销也比较大，而若采用非递归方法实现三种遍历，则要用栈来模拟实现（递归也是用栈实现的）。下面先简要介绍三种遍历方式的递归实现，再详细介绍三种遍历方式的非递归实现。 一、三种遍历方式
2017-09-15 06:16:12
128
转载 现代操作系统的调度
本文转载自：http://www.cnblogs.com/Philip-Tell-Truth/p/6680529.html 一. 操作系统调度的原则 1. 什么是调度 当计算机系统死多道程序设计系统时，通常就会有多个进程或者线程竞争CPU，只要有两个或者更多的进程处于就绪状态，这种情况就会发生，如果只有一个CPU可以用，那么必须选择下一个要运行的进程，在操作系统中，完成选择工
2017-07-24 06:00:28
498
转载 堆和栈的区别（转过无数次的文章）
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。注意它与数据结构中的堆是两
2017-07-10 16:37:12
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人