摘要: 最近在找工作,复习了下二叉树。 这里用C++重复制造了一个二叉树的轮子和大家分享下。 本文章是对代码的解释, 源码的贴出放在最后。在阅读本片代码的时候注意一下几点:# 用了泛型技术:templeate <class T># const 引用 (C++程序员装B必备)在阅读代码的时候可能会不太习惯。1. 二叉搜索树的结构 一个二叉树的如果不为空便是由一个根节点和左右两个只树构成。 二叉搜... 阅读全文
posted @ 2010-10-23 22:01 sld666666 阅读(9156) 评论(11) 推荐(4) 编辑
摘要: 这篇文章主要描述C语言中循环的反汇编。1. for 在汇编中,可以利用cmp 和jp系列质量控制指令的次数。我们可以看下如下例子:[代码] 这里首先贴出for循环的代码[代码] for循环中,指令的循序是:# 定义变量i (012E13C5 )# 比较(i<50)012E13D7 # 如果相等,则跳出循环, 不得则执行(a++)# 执行完a++后, jmp到012E13CE ,执行i++#... 阅读全文
posted @ 2010-10-23 01:54 sld666666 阅读(736) 评论(0) 推荐(0) 编辑