算法入门经典--二叉树
来源:互联网 发布:vb会动的文字代码 编辑:程序博客网 时间:2024/05/16 11:27
今天终于把算法入门经典的二叉树例题给看懂了。
但是,里面有几个关键的小点我至今都不太懂:
1.以下代码1中会出现“1<<M”、‘’1<<D‘’之类的东西。在百度知道得到的答案是,<<是移位符号。于是我做了几个小实验,得到的结论是K<<D <=>k*2^D这是为什么呢?这是位运算,k<<D表示“k的二进制数左移D个位”,k*2^D
2.《算法入门经典》-二叉树(第101页)的代码(下面的第二段代码),有一段话我感觉很疑惑。
书中原话:如果使用题目中给出的编号I,则当I是奇数时,它是往左走的第(I+1)/2个小球;当I是偶数时,它是往右走的对I/2个小球。我想知道作者是怎么想到这一点的。答:左儿子右儿子 ,二叉树每个节点的下标都是按照这种顺序来的。
以下是代码:#include<stdio.h>#include<string.h>const int M =20;int s[1<<M];//全部的最大节点个数为2^M-1int main(){ int D ,I; while(scanf("%d%d",&D,&I)==2) { memset(s,0,sizeof(s));//初始是为开。关闭为真(1),开为假(0) int k ,n=(1<<D)-1;//n是最大节点编号 for(int i=0;i<I;i++) { k=1; for(;;) { s[k]=!s[k];//开关改变 k=s[k]?2*k : (2*k+1);//关左开右 if(k>n) break;//出界 } } printf("%d\n",k/2);//出界前的叶子编号 } return 0;}
#include<iostream>#include<stdio.h>using namespace std;int main(){ int D,I; while(scanf("%d%d",&D,&I)==2)//I是小球个数 { int k=1;//第一节点的值为1;k代表结点值 for(int i=0;i<D-1;i++) if(I%2) {k=k*2;I=(I+1)/2;}//如果球是奇数,就到左根;如果是偶数 ,则到右根 else {k=k*2+1;I=I/2;} printf("%d\n",k); }}
- 算法入门经典--二叉树
- 算法入门经典二叉树系列 UVO
- 算法竞赛入门经典 第六章 二叉树重建
- 算法竞赛入门经典读书笔记——二叉树
- 算法入门经典二叉树DFS题目UVA548 Tree
- 算法入门经典第六章数据结构—树和二叉树-1.二叉树的编号
- 经典算法--排序二叉树
- 面试经典二叉树算法
- 《算法竞赛入门经典》第六章6.3树和二叉树总结
- 算法竞赛入门经典第6章例题(2):二叉树部分+四分树
- 算法竞赛入门经典 第二版 习题6-3 二叉树重建 Tree Recovery uva536
- 算法竞赛入门经典(第2版)习题6-3 二叉树重建 UVa536
- 刘汝佳算法入门经典第二版 二叉树的层次遍历
- 6.3.2 层次遍历二叉树【算法入门经典】【结构体指针】
- 6.3.3 二叉树重建【算法入门经典】【双十一大礼包】
- 无限极二叉树,数据结构,经典算法
- 算法竞赛入门经典
- 算法竞赛入门经典
- corn表达式
- 重启nginx后丢失nginx.pid,如何重新启动nginx
- linux sysvinit与upstart(1)
- 行链接(Row chaining) 与行迁移(Row Migration)
- MYSQL查询一段时间
- 算法入门经典--二叉树
- Memcached实施心得
- POJ1228 Grandpa's Estate 计算几何 唯一凸包的确定条件
- struts2工作原理
- Chrome不值得拥有的和值得拥有的
- js替换所有的方法,js正则替换所有
- 高效率编辑器 VIM-操作篇,非常适合 VIM 新手
- C语言的谜题
- 找质数算法(Sieve of Eratosthenes筛法)