摘要: Linux/Unix内核源代码用的编译器是GCC,而GCC采用的是AT&T的汇编格式,这与ADS下使用的汇编格式是不同的。 两种汇编格式的部分对比如下: GNU ARM汇编 ADS ARM汇编 “@”或“/*…*/” “;” .include GET ... 阅读全文
posted @ 2014-03-27 10:21 ITtecman 阅读(748) 评论(0) 推荐(0) 编辑
摘要: AVL(Adelson-Velskii和Landis)树是带有平衡条件的二叉查找树。 一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。(空子树的高度定义为-1) AVL树的每一个节点(在其节点结构中)保留高度信息。 在高度为h的AVL树中,最少节点数S(h)由S(h)=S(h-1)+S(h-2)+1给出。对于h=0,S(h)=1;h=1,S(h)=2。可以看出函数S(h)... 阅读全文
posted @ 2014-03-27 08:32 ITtecman 阅读(622) 评论(0) 推荐(0) 编辑