程序思维
2016-09-17 17:48
281 查看
程序思维,本质上是计算机的思维。计算思维与人的思维有相似的地方,但又不完全一致,设置起始以及遍历结束的位置,规定运算流程,计算机便可以不厌其烦地重复执行下去。
对在未来会被覆盖的值,事先进行保存;
举例来讲,对二叉树而言,当有结点插入和删除,需要更新各个结点的高度(height,当然也有深度,如果二叉树结点 BinNode 内部维护 depth 成员属性的话),
我们要实现某一节点及其以上结点的各个高度,可以借助更新某一特定结点的高度来实现:
对在未来会被覆盖的值,事先进行保存;
1. 在一个函数内部调用另一个函数 ⇒ 功能拆分
在一个函数内部(比如函数 A)调用另一个函数(比如函数 B),其实是将函数 A 的功能进行了拆分。或者从另一个角度进行理解,函数 A 代表着相对复杂的程序功能,函数 B 则相对简单,且能构成 A 的核心环节,也即函数 B 是对函数 A 的简化。举例来讲,对二叉树而言,当有结点插入和删除,需要更新各个结点的高度(height,当然也有深度,如果二叉树结点 BinNode 内部维护 depth 成员属性的话),
void updateHeightAbove(BinNodePosi(T) x); int updateHeight(BinNodePosi(T) x);
我们要实现某一节点及其以上结点的各个高度,可以借助更新某一特定结点的高度来实现:
void updateHeightAbove(BinNodePosi(T) x){ while (x){ updateHeight(x); x = x->parent; } }
相关文章推荐
- 使用 Libki 来管理公共用户访问计算机
- 微型计算机的始祖:Altair 8800
- 通过手机、电脑远程开关机,Windows和linux机手机,电脑相互控制
- 文件遍历排序函数
- Lua 学习笔记之C API 遍历 Table实现代码
- C#遍历文件夹后上传文件夹中所有文件错误案例分析
- C#中遍历Hashtable的4种方法
- Erlang中遍历取出某个位置的最大值代码
- C++实现图的邻接矩阵存储和广度、深度优先遍历实例分析
- C++实现图的邻接表存储和广度优先遍历实例分析
- 举例讲解C语言程序中对二叉树数据结构的各种遍历方式
- C++非递归队列实现二叉树的广度优先遍历
- php遍历目录方法小结
- 一个目录遍历函数
- php实现用手机关闭计算机(电脑)的方法
- php遍历删除整个目录及文件的方法
- PHP遍历文件夹与文件类及处理类用法实例
- PHP遍历XML文档所有节点的方法
- php中使用key,value,current,next和prev函数遍历数组的方法
- C#使用前序遍历、中序遍历和后序遍历打印二叉树的方法