另一个指针指向被指向上一个数组的某一行共同指向的兄弟（相当于兄弟指针）
怎么构造？（要用数组，不用树）
请大侠帮忙！谢谢~
-
等级
本版专家分：28结帖率 92% -
我想构造一个数据结构，其中一个一维数组每一行带有两个指针：一个指针指向下一个数组的的某一行；（这一行相当于父亲）
另一个指针指向被指向上一个数组的某一行共同指向的兄弟（相当于兄弟指针）
怎么构造？（要用数组，不用树）
请大侠帮忙！谢谢~展开阅读全文
-
等级
本版专家分：28
-
-
等级
本版专家分：45020勋章
-
- 金牌 2013年7月 总版技术专家分月排行榜第一
-
- 红花 2013年7月 C/C++大版内专家分月排行榜第一
-
-
黄花
2015年9月 C/C++大版内专家分月排行榜第二
2013年6月 C/C++大版内专家分月排行榜第二
-
- 蓝花 2018年9月 C/C++大版内专家分月排行榜第三
-
-
struct Node {
struct Node* child;
struct Node* brother;
};
struct Node a[10];
struct Node b[20];
struct Node c[10];
...
b[0].child = &c[2];
b[0].brother = &a[2];
...
是这种吗?
-
等级
本版专家分：28
-
哦，是这样的啊，
-
等级
本版专家分：28
-
这个一维数组还要存int型数据的，这个好像不能吧
-
等级
本版专家分：45020勋章
-
- 金牌 2013年7月 总版技术专家分月排行榜第一
-
- 红花 2013年7月 C/C++大版内专家分月排行榜第一
-
-
黄花
2015年9月 C/C++大版内专家分月排行榜第二
2013年6月 C/C++大版内专家分月排行榜第二
-
- 蓝花 2018年9月 C/C++大版内专家分月排行榜第三
-
-
这里面加个 int 做为数据撒
struct Node {
struct Node* child;
struct Node* brother;
int data;
};
-
等级
本版专家分：28
-
嗯，我刚才也是这么想的，我先试试啊
-
等级
本版专家分：385086勋章
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
电脑内存或文件内容只是一个一维二进制字节数组及其对应的二进制地址；
人脑才将电脑内存或文件内容中的这个一维二进制字节数组及其对应的二进制地址的某些部分看成是整数、有符号数/无符号数、浮点数、复数、英文字母、阿拉伯数字、中文/韩文/法文……字符/字符串、汇编指令、函数、函数参数、堆、栈、数组、指针、数组指针、指针数组、数组的数组、指针的指针、二维数组、字符点阵、字符笔画的坐标、黑白二值图片、灰度图片、彩色图片、录音、视频、指纹信息、身份证信息……
-
等级
本版专家分：2166 -
怎么感觉楼上的定义，跟你描述的也不太一样啊。
-
等级
本版专家分：5
-
我没分了，谁能给点儿分？
- 数据结构常见问题系列(一)
从逻辑结构来看，数组必须固定长度，数据不能动态增减，即数组的大小一旦定义就不能改变。当数据增加时，可能超过原先定义的元素的个数；当数据减少时，造成内存的浪费；链表动态进行存储分配，可以适应数据动态地...
- 数据结构与算法——从零开始学习（一）基础概念篇
数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。 为什么要学数据结构？ 首先，因为数据结构作为计算机专业的专业基础课程，是计算机考研的必考科目之一，如果打算报考计算机专业的研究生，你...
- 数据结构：八大数据结构分类
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据...
- 数据结构与算法—哈夫曼树详解与构造
文章目录介绍 介绍 定义： ...简而言之，就是按照一个贪心思想和规则进行树的构造，而构造出来的这个树的权值最小！ 其中WPL表示计算出的权值。至于为什么按照哈夫曼树方法构造得到的权重最小。这里...
- 数据结构例程——二叉树的构造
本文是数据结构基础系列(6)：树和二叉树中第13课时二叉树的构造的例程。1.由先序序列和中序序列构造二叉树 定理：任何n（n≥0）个不同节点的二叉树，都可由它的中序序列和先序序列唯一地确定。 证明（数学归纳法） ...
- 数据结构基础概念篇
数据结构一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据：所有能被输入到计算机中，且能...
- 数据结构之单链表头插法，尾插法
数据结构之单链表头插法，尾插法 单链表是线性表中的一种，单链表的头插法也称前插法。链表也是线性表的一种，与顺序表不同的是，它在内存中不是连续存放的。在C语言中，链表是通过指针相关实现的。而单链表是...
- 【数据结构】构造二叉树的三种方法
题目： binary tree is a tree data structure in which each node has at most two children, which are referred to as the left child and the right child.1、Three Constructor: creat a tree by copy....
- 《数据结构》— 数据结构图文解析系列
0. 数据结构图文解析系列 数据结构系列文章 数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现 数据结构图文解析之：栈的简介及C++模板实现 数据结构图文解析之：队列详解与C++模板实现 数据结构...
- 数据结构-二叉排序树的构造
void Creat_BST(BiTree &...//用关键字数组str[]建立一个二叉排序树 T=Null; //初试时bt为空树 int i = 0; while ( i < n ){ //依次将每个元素插入 BST_Insert(T,str[i]); } } ...
- 数据结构—— 一元多项式的加法运算
在数学上，一个一元n次多项式 可按降序写成： 它由n+1个系数唯一确定，因此，在计算机里他可以用一个线性表表示： 设Pn(x)和Qn(x)分别为两个一元多项式，请求出两个一元多项式的加法运算的结果，要求元素按照...
- 数据结构--线性表详解（一）
这里写链接内容1、前言 线性表是最常用且是最简单的一种数据结构。形如：A1、A2、A3….An这样含有有限的数据序列，我们就称之为线性表。2、线性表的两种表示形式 顺序表示（其实就是数组） ... //构造一个空的线性表
- 【数据结构笔记】哈夫曼树的构造算法
原教材《数据结构教程》（第5版）李春葆 主编（武汉大学数据结构课程教材） 《算法笔记》那本书上并没有直接给出哈夫曼树的构造代码，特此记录一下。 核心代码： typedef struct{ char data; double weight;//...
- 如何设计一个数据结构
引言这几天，刷题碰到了好多需要自己设计数据结构的题目，优化存储，提升方法效率，主要是访问和修改 比如，字符串的查找用字典树，TrieNode，节点树，每个char都是一个leaf。 很多时候，我们常用vector,queue,...
- 2018山西专升本数据结构知识点总结
2018山西专升本数据结构知识点总结
- 如何构造出一个合适的数据逻辑结构是（ ）主要解决的问题 。?
如何构造出一个合适的数据逻辑结构是（ ）主要解决的问题 。 A. 物理结构设计 B. 数据字典 C. 逻辑结构设计 D. 关系数据库查询
- 数据结构（栈 建立一个栈，入栈再出栈）
建立一个栈，入栈再出栈。 #include #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OVERFLOW -2 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 using namespace std; typedef ...
- 数据结构 - 平衡二叉树（C++）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net 平衡二叉树的定义 平衡二叉树（Balanced Binary Tree）是具有以下性质的二叉树：...
- 数据结构-----哈夫曼树的构造以及遍历
根据Huffman树的构造原理进行构造 ... 哈夫曼树在编码压缩的领域有很好的应用,利用Huffman进行编码可以保证数据传输 的无二义性 。 但是要注意的是 对于出现频率大的数据我们应该尽量放在离根节点近的地方进行编码 ...
- 数据结构知识整理
1.数据结构：是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。 2.数据结构涵盖的内容： 3.基本概念和术语: 数据：对客观事物的符号表示，在计算机科学中是指所有能...
- c++ 哈夫曼树简便构造(数据结构作业篇)
// 用最小栈方式构建哈弗曼树// 定义一个哈夫曼树的节点struct MinHeapNode { // One of the input characters char data; // Frequency of the character unsigned freq; // 哈夫曼的编码值, #号表示无编码 ...
- 用数组构造一个二叉树
package buildBinaryTree; /** * 建立二叉树必须遵守：小于父节点的值放在左子节点上，大于父节点的放在右子节点... * 一个二叉树左节点的位置是根节位置位置的2倍，右节点的位置是根节点的2倍+1。 * * @date:201
- 【数据结构】线索二叉树（构造与遍历）
遍历二叉树是对非线性结构结点的线性化过程，由此得到的遍历序列中，每个结点有且仅有一个前驱和后继（除了序列中的第一个和最后一个结点）。 原始二叉链表的结点结构仅包含数据元素信息和左右指针域，若在结点结构...
- 数据结构次优查找树的构造方法
一、次优查找树 （1）.使用背景： 对于“等概率”的有序表的查找，折半查找性能最佳； 但对于“概率”不等时，折半查找往往效率不佳； （2）.基本概念： 引入权值，将“概率p”转化为权值w，w=p*常数c； 如果只...
- 数据结构例程——从一个顶点到其余各顶点的最短路径
本文是[数据结构基础系列(7)：图]中第13课时[从一个顶点到其余各顶点的最短路径]的例程。（程序中graph.h是图存储结构的“算法库”中的头文件，详情请单击链接…）#include #include #include "graph.h" #define ...
- 数据结构：图结构的实现
图是一种很重要的数据结构，不解释。
- 数据结构两个有序链表合并为一个有序链表
函数部分如下： node* combine(node* a,node* b) { node *p=a,*q=b,*pre,*head; if(p->info>=q->info) head=p; else head=q; pre=head; while( p!=NULL && q!=NULL ) { if(p->info >= q->info) ...
- 数据结构实验之链表一：顺序建立链表(构造函数)
数据结构实验之链表一：顺序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 Input ...
- 数据结构 Hash表（哈希表）
参考链接：数据结构（严蔚敏） 什么是Hash表 要想知道什么是哈希表，那得先了解哈希函数 哈希函数 对比之前博客讨论的二叉排序树 二叉平衡树 红黑树 B B+树，它们的查找都是先从根节点进行查找，从节点取出...
- 数据结构 - 把一个整数数组放到二叉树中使其有序（C++）
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net /* * Created by Chimomo * * 二叉搜索树的建树方法。简单的递归结构。 */ #...