-
-
[原创]说说汇编与二叉树
-
发表于: 2013-6-9 21:11
-
这篇文章写给还不明白二叉树或者看不懂二叉树的汇编代码的新手朋友们。
1、现在游戏越来越多的用二叉树来储存一些数据结构，逆向游戏的朋友们可能经常会碰到二叉树遍历的问题，不熟悉二叉树或不熟悉汇编二叉树的朋友们可能对二叉树结构一筹莫展，就像我没写这篇帖子之前一样，但用汇编写过一边二叉树，就再也不会看二叉树的代码像陌生人一样了，这就是为什么要用汇编写二叉树的原因。
2、什么是二叉树，如下图所示（一个3层的二叉树）
用汇编来定义一个二叉树结构如下：
1 2 3 4 5 | DTREENODE struct NodeData DWORD ? lChildNode DWORD ? rChildNode DWORD ?DTREENODE ends |
NodeData是二叉树节点的数据，代码里我写入的是其序号，当然你还可以定义更多的数据
lChildNode是二叉树的左孩子节点，指向其下一层左节点
rChildNode是二叉树的右孩子节点，指向其下一层右节点
最后一层（如4节点）的lChildNode和rChildNode都为0，不再指向任何新节点了
赞赏记录
参与人
雪币
留言
时间
心游尘世外
为你点赞~
2024-5-31 05:14
QinBeast
为你点赞~
2024-5-31 05:08
飘零丶
为你点赞~
2024-4-3 00:31
shinratensei
为你点赞~
2024-2-10 00:35
PLEBFE
为你点赞~
2023-3-7 00:32
|
|
|---|---|
|
|
 没有仔细看 估计大概蛮不错的
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
哦，这样明白多了~
|
|
|
|
|
|
|
