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

2016-02-19 20:51 1 1 收藏

只要你有一台电脑或者手机，都能关注图老师为大家精心推荐的C++数据结构学习:二叉树(4)，手机电脑控们准备好了吗？一起看过来吧！

【 tulaoshi.com - 编程语言】

才刚开了个头，就要说再见了——在树这里，除了二叉树，别的都还没有讲。为什么可以总结了呢？因为前面已经涉及到了树的两个基本用途，而假如再讲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++技术专题数据结构数据结构教程专题，或

来源:https://www.tulaoshi.com/n/20160219/1624690.html

上一篇： C/C++语言void及void指针深层探索
下一篇： Dreamweaver 入门：使用CSS设置页面格式

看过《C++数据结构学习:二叉树(4)》的人还看了以下文章更多>>

C++数据结构学习:递归(2.2)

标签：编程语言网络编程

3号盘子的目标柱是C，但是已经有了1号盘子，我们最直觉的反映就是——将碍事的盘子搬到另一根柱子上面去。于是，我们要做的是（规律2）：保存当前柱的信息（柱子号、应该搬动的最下面一块盘子的号，和它的目标柱），以备当障碍清除后回到现在的柱子继续搬，将当前柱转换为碍事的盘子所在的柱子。假设这样若干步后，我们将7号盘子从A搬到了C，此...

数据结构学习(C++)之单链表

标签：编程语言网络编程

节点类 #ifndef Node_H #define Node_H template class Type class Node //单链节点类 { public: Type data; NodeType *link; Node() : data(Type()), link(NULL) {} Node(const Type &item) : data(item), link(NULL) {} Node(const Type &item, NodeType *p) : data(ite...

C++数据结构学习:栈和队列

标签：编程语言网络编程

栈和队列是操作受限的线性表，似乎每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现；但是很遗憾，这本书没有这样做，所以，原书中的做法是重复建设，这或许可以用不是一个人写的这样的理由来开脱。 !-- frame contents -- !-- /frame contents -- 顺序表示的栈和队列，必须预先分配空间，并且空...

C++数据结构学习:事件驱动模拟

标签：编程语言网络编程

我看的两本教科书（《数据结构（C语言版）》还有这本黄皮书）都是以这个讲解队列应用的，而且都是银行营业模拟（太没新意了）。细比较，这两本书模拟的银行营业的方式还是不同的。 !-- frame contents -- !-- /frame contents -- 1997版的《数据结构（C语言版）》的银行还是老式的营业模式（究竟是1997年的事了），现在的很多地方还...

c++二叉树的几种遍历算法

标签：编程语言网络编程

1. 前序/中序/后序遍历（递归实现）代码如下： // 前序遍历 void BT_PreOrder(BiTreePtr pNode){ if (!pNode) return; visit(pNode); BT_PreOrder(pNode-left); BT_PreOrder(pNode-right); } // 中序遍历 void BT_PreOrder(BiTreePtr pNode){ if (!pNode) return; &n...

查看更多精彩>>