C++数据结构学习:二叉树(4)

防火防盗速度

防火防盗速度

2016-02-19 20:51

只要你有一台电脑或者手机,都能关注图老师为大家精心推荐的C++数据结构学习:二叉树(4),手机电脑控们准备好了吗?一起看过来吧!
才刚开了个头,就要说再见了——在树这里,除了二叉树,别的都还没有讲。为什么可以总结了呢?因为前面已经涉及到了树的两个基本用途,而假如再讲B+、B-,就不能不提到搜索,假如是胜者树就不能不提到排序。为此,把这部分放到后面。 !-- frame contents -- !-- /frame contents -- 我前面所做的努力,只是让你有个基本概念,什么时候记得用树。
  
  树的两个基本用途,可以用物质和精神来比喻。
  
  一个用途是做为数据储存,储存具有树结构的数据——目录、族谱等等。为了在实际上是线性的储存载体上(内存、磁盘)储存非线性的树结构,必须有标志指示出树的结构。因此,只要能区分根和子树,树可以采取各种方法来储存——多叉链表、左子女-右兄弟二叉链表、广义表、多维数组。由于操作的需求,储存方法并不是随意选取的。比如,在并查集的实现上,选取的是双亲链表。
  
  一个用途是做为逻辑判定,此时会经常听到一个名词——判定树。最常用的结构是二叉树,一个孩子代表true,一个孩子代表false。关于多叉判定树,有个例子是求8皇后的全部解——这个连高斯都算错了(一共是92组解,高斯最开始说76组解),我们比不上高斯,但是我们会让computer代劳。
  
  就像哲学界到现在还纠缠于物质和精神本源问题,实际上在树这里也是如此。有些情况下,并不能区分是做为储存来用还是做为判定来用,比如搜索树,既储存了数据,还蕴涵着判定。
  
  和后面的图相比,树更基本,也更常用。你可以不知道最短路径怎么求,却每时每刻都在和树打交道——看看你电脑里的文件夹吧。
  
   更多内容请看C/C++技术专题  数据结构  数据结构教程专题,或
  最后,附带一个求N皇后的全部解的程序。
  
  #include
  
  #defineN8
  
  intlayout[N];//布局
  
  intkey=0;
  
  intjudge(introw,intcol)//判定能否在(row,col)放下
  
  {
  
   !-- frame contents -- !-- /frame contents --   inti;
  
  for(i=0;i     
  {
  
  if(layout[i]==col)return0;//同一列
  
  if(i-layout[i]==row-col)return0;//同一条主对角线
  
  if(i+layout[i]==row+col)return0;//同一条副对角线
  
  }
  
  
   更多内容请看C/C++技术专题  数据结构  数据结构教程专题,或   return1;
  
  }
  
  voidlay(introw)//在row行上放Queen
  
  {
  
  inti;
  
  if(row==N)//放完N个Queen输出布局
  
  {
  
  printf("%02d",++key);
  
   !-- frame contents -- !-- /frame contents --   for(i=0;i     
  }
  
     
  else
  
  {
  
  for(i=0;i     
  {
  
  layout[row]=i;
  
  if(judge(row,i))lay(row+1);
  
  }
  
  }
  
  }
  
  intmain()
  
  {
  
  lay(0);
  
  return0;
  
  }
  
  
   更多内容请看C/C++技术专题  数据结构  数据结构教程专题,或
展开更多 50%)
分享

猜你喜欢

C++数据结构学习:二叉树(4)

编程语言 网络编程
C++数据结构学习:二叉树(4)

C++数据结构学习:二叉树(1)

编程语言 网络编程
C++数据结构学习:二叉树(1)

s8lol主宰符文怎么配

英雄联盟 网络游戏
s8lol主宰符文怎么配

C++数据结构学习:二叉树(2)

编程语言 网络编程
C++数据结构学习:二叉树(2)

C++数据结构学习:二叉树(3)

编程语言 网络编程
C++数据结构学习:二叉树(3)

lol偷钱流符文搭配推荐

英雄联盟 网络游戏
lol偷钱流符文搭配推荐

数据结构学习(C++)之二叉树

编程语言 网络编程
数据结构学习(C++)之二叉树

数据结构C语言实现系列——二叉树

编程语言 网络编程
数据结构C语言实现系列——二叉树

lolAD刺客新符文搭配推荐

英雄联盟
lolAD刺客新符文搭配推荐

C/C++语言void及void指针深层探索

C/C++语言void及void指针深层探索

Dreamweaver 入门:使用CSS设置页面格式

Dreamweaver 入门:使用CSS设置页面格式
下拉加载更多内容 ↓