树形的存储结构和双向有序链表的存储结构有什么不同呢?各有什么优势呢?

在做数据检索技术研究的时候,经常会遇到是用树形结构存储索引还是使用线性结构存储。不知道二者有什么不同,各有什么优势以及各自的适用场合。敬请各位赐教,谢谢。

suannai0314
鹳狸媛 楼主的这个问题解决了么?下边的答案能解决问题么?如果可以麻烦点击答案旁的√采纳哦~如果没有也可以将自己的答案贴上然后进行采纳的。
6 年多之前 回复

1个回答

这个问题很复杂,一句两句也说不清楚,你可以去相关大学查阅相关资料,询问相关人员进行解答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
静态链表的存储结构到底是顺序存储结构还是链式存储结构?求各位赐教

[size=16px]]刚开始学数据结构,对于静态链表的存储结构书上也没有明确给出。以下是个人理解: 既然静态链表就是结构体数组,那数组肯定是顺序存储结构,所以静态链表整体上应该是顺序存储结构。但静态链表存储的数据从物理结构上来说并不连续,而是通过游标来寻找下一个要访问的数组的下标的,具有链式存储结构的优点。所以很纠结静态链表到底是链式存储结构还是顺序存储结构?[/size]

数据结构两个有序链表合并为一个有序链表

函数部分如下: 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) { pre->next=p; pre=p; p=p->next; } else { pre->next=q; pre=q; q=q->next; } } while(p!=NULL) { pre->next=p; pre=p; p=p->next; } while(q!=NULL) { pre->next=q; pre=q; q=q->next; } return head; } 可是什么也不显示,运行结果如下![图片说明](https://img-ask.csdn.net/upload/201704/20/1492693359_539259.png),上面的是其他功能的函数

顺序表、链表和数组是逻辑结构还是物理(存储)结构?或者这两种结构都有描述?

数据结构中的线性结构也就是“线性表”是逻辑结构,现在可以肯定栈与队列都是存储结构,栈与队列都是线性表,顺序表和链表也是线性表,一维数组和顺序表又基本上是一回事,那么顺序表和链表也是存储结构吗? 主要是在网上看了很多人的回答,各种说法都有,所以想确认一下。

数据结构合并两个递增的有序链表LA,LB形成新的有序链表LC

数据结构合并两个递增的有序链表LA,LB形成新的有序链表LC

定义一个双向链表,并且设计一个函数,查找并且插入元素,保持链表有序排列

定义一个双向链表,并且设计一个函数,查找并且插入元素,保持链表有序排列

单链表、单循环链表和双向链表概念就是混

对于单链表、单循环链表和双向链表,如果仅仅知道一个指向链表中某个节点链表的指针P,能否将P所指结点的数据元素与其确实存在的直接前驱?请对每一中链表作出判断,若可以,写出程序段;否则说明理由。 单链表和循环链表的结点结构为: 双向链表的结点结构为:

线索二叉树,怎么可能把二叉树变为双向链表呢?

举例有中序遍历输出的树:HDIBJEAFCG。A为根节点,且B,C都是A的孩子。(意味着A的指针域lchild,rchild是存有指向B,C的指针的,那么也就意味着,当遍历到A的时候,是不可能为lchild和rchild添加“线索”的)。所以,怎么就能把树变为双向链表呢?而且书上还配了图:按HDIBJEAFCG的顺序,每个节点之间都画有双向箭头。理解不了

数据结构,在一个双向链表中删除一个元素的时间复杂度怎么计算?

数据结构,在一个双向链表中删除一个元素的时间复杂度怎么计算?

Java语言高分悬赏:如何在双向有序链表的基础上,实现二分法查找的算法,要求写出完整的binary_search程序

Java语言高分悬赏:如何在双向有序链表的基础上,实现二分法查找的算法,要求写出完整的binary_search程序

高分悬赏:Java语言数据结构怎么实现双向链表的冒泡排序呢

高分悬赏:Java语言数据结构怎么实现双向链表的冒泡排序呢 高分悬赏:Java语言数据结构怎么实现双向链表的冒泡排序呢

C语言:合并有序双向链表问题

从txt文件中读取5 4 2 3 1 10 6 8 7 9 到数组中,建立了两个递增排序的双向链表,内容分别为 1 2 3 4 5和6 7 8 9 10,现在想将两个链表合并输出一个递增的双向链表,但是!输出的链表少了1 和 6 两个数字,麻烦大佬看一下合并时哪里出了问题 ``` #include "stdafx.h" #include <stdlib.h> #include <string.h> #include <iostream> using namespace std; #include<fstream> #include<stdio.h> /* C program to insetail nodes in doubly linked list such that list remains in ascending order on printing from left to right */ struct LinkList // A linked list node { int data; struct LinkList *prior; struct LinkList *next; }; // Function to insetail new node void nodeInsetail(struct LinkList **head, struct LinkList **tail, int key) { struct LinkList *p = new LinkList; p->data = key; p->next = NULL; // If first node to be insetailed in doubly // linked list if (*head == NULL) { *head = p; *tail = p; (*head)->prior = NULL; return; } // If node to be insetailed has value less // than first node if ((p->data) < ((*head)->data)) { p->prior = NULL; (*head)->prior = p; p->next = (*head); (*head) = p; return; } // If node to be insetailed has value more // than last node if ((p->data) > ((*tail)->data)) { p->prior = (*tail); (*tail)->next = p; (*tail) = p; return; } // Find the node before which we need to // insert p. LinkList *temp = (*head)->next; while ((temp->data) < (p->data)) temp = temp->next; // Insert new node before temp (temp->prior)->next = p; p->prior = temp->prior; temp->prior = p; p->next = temp; } // Function to print nodes in from left to right void printList(struct LinkList *temp) { while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } } // Driver program to test above functions int main() { int num[10],i,j=0; int datalen=0; ifstream file("linklist.txt"); while( ! file.eof() ) file>>num[datalen++]; file.close(); struct LinkList *La = NULL, *pa = NULL; for(int i=0;i<5;i++) { nodeInsetail(&La, &pa,num[i]); } printf("\nDoubly linked listA on printing:"); printList(La); struct LinkList *Lb = NULL, *pb = NULL; for(int i=5;i<10;i++) { nodeInsetail(&Lb, &pb,num[i]); } printf("\nDoubly linked listB on printing:"); printList(Lb); printf("\n"); struct LinkList *Lc=NULL;//头 struct LinkList *pc=NULL;//备用地址 struct LinkList *q=NULL; Lc=(struct LinkList*)malloc(sizeof(struct LinkList)); pc=Lc;//备用合并链表起始地址 pa=La; pb=Lb; (这里有问题!) while(pa&&pb) { if(pa->data<pb->data) { Lc->next=pa; pa->prior=Lc; pa=pa->next; Lc=Lc->next; } else if(pa->data==pb->data) { Lc->next=pa; pa->prior=Lc; Lc=pa; pa=pa->next; q=pb->next; free(pb); pb=q; } else if(pa->data>pb->data) { Lc->next=pb; pb->prior=Lc; pb=pb->next; Lc=Lc->next; } } Lc->next=pa?pa:pb; free(Lb); printf("the result is:"); pa=pc->next; while(pa) { printf("%d ",pa->data); pa=pa->next; } return 0; } 执行结果如下(工作停止) Doubly linked listA on printing:1 2 3 4 5 Doubly linked listB on printing:6 7 8 9 10 the result is:1 2 3 4 5 -572662307 请按任意键继续. . . ``` 之前写的是pa=La->next; pb=Lb->next; 总是少了1 和 6

数据结构双向链表中的问题~

设指针变量p指向双向链表中结点A,指针变量q指向被插入结点B,要求给出在结点A的后面插入结点B的操作序列(设双向链表中结点的两个指针域分别为llink和rlink) ![图片说明](http://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/003/onion/1.gif)各位大神~初学者,求正确答案,和详细分析,![图片说明](http://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/003/onion/43.gif)

这是一个关于数据结构的树存储问题

孩子表示法存储树,采用顺序表和链表表示的差别是? 孩子表示法存储树,采用顺序表和链表表示的差别是? 孩子表示法存储树,采用顺序表和链表表示的差别是?

c语言怎么把一个双向链表写入文件

用c语言这一个双向链表,然后用fwrite写入文件,用fread读取,这个过程和单链表是一样的吗?

以二叉链表为存储结构,分别写出在二叉树中查找值为x的结点及求x所在结点在树中层数的算法

求解!以二叉链表为存储结构,分别写出在二叉树中查找值为x的结点及求x所在结点在树中层数的算法

数据结构双向链表指针属性指向的问题

最近在看《零基础学java》,在数据结构中看到双向链表,说每个链表元素都有两个指针属性,一个是previous指向上一个元素本身,另一个是next执行下一个元素本身。可双向链表的结构图却是相反的。问具体是什么情况

双向链表反转问题(c++)

``` void reverse() { node* pre = NULL; node* next = NULL; node* current = header->next; while (current != NULL) { next = current->next; current->next = pre; if (next == NULL) { header->next = current; current->pre = header; break; } pre = current; current->pre = next; current = next; } } ``` void reverse() { node* current = header->next; current->pre = NULL; while (current != NULL) { node* next = current->next; current->next = current->pre; if (next == NULL) { header->next = current; current->pre = header; break; } current->pre = next; current = next; } } ``` void addbegin(int val) { node* temp = new node(val, header,header->next); header->next = temp; } ``` 下面是node类的实现 ``` class node { public: int val; node* next; node* pre; node(){} node(int val, node* pre,node* next) { this->val = val; this->pre = pre; this->next = next; } }; ``` 上面是我实现的双向链表的反转链表的方法 但是第二种实现方法存在一些问题,在addbegin方法使用以后再使用第二种 reverse方法,则链表的反转会出现错误 例: 现有链表为 1 2 3 4 addbegin(0)后为 0 1 2 3 4 再使用第二种reverse() 链表为4 3 2 1 0 4 3 2 1 0 4 3 2 1 0······· 但是如果不使用addbegin方法 则第二种方法的反转是正常的。 请问 问题出在哪里,debug半天也没有找出问题 (第一种实现是完全正确的,header为头结点)

关于c++中的双向循环链表

``` #pragma once #define V_TPLS template<class T>\ void MyList<T>:: template<class T> class MyList { T data; MyList* next, *back; public: MyList() { next = this; back = this; data = 0; } //在链表后插入数据 void push_back(T data); //在链表前插入数据 void push_front(T data);//前继 //清空整个链表 void _clear() { while (this->next!=this) { MyList *temp = this->next; this->next = this->next->next; delete temp; } } void put() { MyList *p = this->next; while (p!=this) { cout << p->data << ends; p = p->next; } } ~MyList() { _clear(); } }; //在链表后插入数据 V_TPLS push_back(T data) { MyList *temp = new MyList; temp->data = data; static MyList*p_n = this; temp->next = p_n->next; temp->back = p_n; p_n->next = temp; p_n = p_n->next; this->back = temp; } //在链表前插入数据 V_TPLS push_front(T data) { MyList *temp = new MyList; temp->data = data; temp->next = this->next; temp->back = this; this->next->back = temp; this->next = temp; } ``` 为什么我的_clear()运行的时候this指针的地址为什么会改变呢? 每次运行到_clear()函数时就会报错

C/C++学习指南全套教程

C/C++学习的全套教程,从基本语法,基本原理,到界面开发、网络开发、Linux开发、安全算法,应用尽用。由毕业于清华大学的业内人士执课,为C/C++编程爱好者的教程。

定量遥感中文版 梁顺林著 范闻捷译

这是梁顺林的定量遥感的中文版,由范闻捷等翻译的,是电子版PDF,解决了大家看英文费时费事的问题,希望大家下载看看,一定会有帮助的

YOLOv3目标检测实战:训练自己的数据集

YOLOv3是一种基于深度学习的端到端实时目标检测方法,以速度快见长。本课程将手把手地教大家使用labelImg标注和使用YOLOv3训练自己的数据集。课程分为三个小项目:足球目标检测(单目标检测)、梅西目标检测(单目标检测)、足球和梅西同时目标检测(两目标检测)。 本课程的YOLOv3使用Darknet,在Ubuntu系统上做项目演示。包括:安装Darknet、给自己的数据集打标签、整理自己的数据集、修改配置文件、训练自己的数据集、测试训练出的网络模型、性能统计(mAP计算和画出PR曲线)和先验框聚类。 Darknet是使用C语言实现的轻型开源深度学习框架,依赖少,可移植性好,值得深入探究。 除本课程《YOLOv3目标检测实战:训练自己的数据集》外,本人推出了有关YOLOv3目标检测的系列课程,请持续关注该系列的其它课程视频,包括: 《YOLOv3目标检测实战:交通标志识别》 《YOLOv3目标检测:原理与源码解析》 《YOLOv3目标检测:网络模型改进方法》 敬请关注并选择学习!

sql语句 异常 Err] 1064 - You have an error in your SQL syntax; check the manual that corresponds to your

在我们开发的工程中,有时候会报 [Err] 1064 - You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near ------ 这种异常 不用多想,肯定是我们的sql语句出现问题,下面...

浪潮集团 往年的软件类 笔试题 比较详细的哦

浪潮集团 往年的软件类 笔试题 比较详细的哦

2019 AI开发者大会

2019 AI开发者大会(AI ProCon 2019)是由中国IT社区CSDN主办的AI技术与产业年度盛会。多年经验淬炼,如今蓄势待发:2019年9月6-7日,大会将有近百位中美顶尖AI专家、知名企业代表以及千余名AI开发者齐聚北京,进行技术解读和产业论证。我们不空谈口号,只谈技术,诚挚邀请AI业内人士一起共铸人工智能新篇章!

I2c串口通信实现加速度传感器和FPGA的交流

此代码能实现加速度传感器与FPGA之间的交流,从而测出运动物体的加速度。

Python可以这样学(第一季:Python内功修炼)

董付国系列教材《Python程序设计基础》、《Python程序设计(第2版)》、《Python可以这样学》配套视频,讲解Python 3.5.x和3.6.x语法、内置对象用法、选择与循环以及函数设计与使用、lambda表达式用法、字符串与正则表达式应用、面向对象编程、文本文件与二进制文件操作、目录操作与系统运维、异常处理结构。

微信公众平台开发入门

本套课程的设计完全是为初学者量身打造,课程内容由浅入深,课程讲解通俗易懂,代码实现简洁清晰。通过本课程的学习,学员能够入门微信公众平台开发,能够胜任企业级的订阅号、服务号、企业号的应用开发工作。 通过本课程的学习,学员能够对微信公众平台有一个清晰的、系统性的认识。例如,公众号是什么,它有什么特点,它能做什么,怎么开发公众号。 其次,通过本课程的学习,学员能够掌握微信公众平台开发的方法、技术和应用实现。例如,开发者文档怎么看,开发环境怎么搭建,基本的消息交互如何实现,常用的方法技巧有哪些,真实应用怎么开发。

机器学习初学者必会的案例精讲

通过六个实际的编码项目,带领同学入门人工智能。这些项目涉及机器学习(回归,分类,聚类),深度学习(神经网络),底层数学算法,Weka数据挖掘,利用Git开源项目实战等。

eclipseme 1.7.9

eclipse 出了新的eclipseme插件,官方有下载,但特慢,我都下了大半天(可能自己网速差)。有急需要的朋友可以下哦。。。

Spring Boot -01- 快速入门篇(图文教程)

Spring Boot -01- 快速入门篇 今天开始不断整理 Spring Boot 2.0 版本学习笔记,大家可以在博客看到我的笔记,然后大家想看视频课程也可以到【慕课网】手机 app,去找【Spring Boot 2.0 深度实践】的课程,令人开心的是,课程完全免费! 什么是 Spring Boot? Spring Boot 是由 Pivotal 团队提供的全新框架。Spring Boot...

HoloLens2开发入门教程

本课程为HoloLens2开发入门教程,讲解部署开发环境,安装VS2019,Unity版本,Windows SDK,创建Unity项目,讲解如何使用MRTK,编辑器模拟手势交互,打包VS工程并编译部署应用到HoloLens上等。

最简单的倍频verilog程序(Quartus II)

一个工程文件 几段简单的代码 一个输入一个输出(50Mhz倍频到100Mhz)

计算机组成原理实验教程

西北工业大学计算机组成原理实验课唐都仪器实验帮助,同实验指导书。分为运算器,存储器,控制器,模型计算机,输入输出系统5个章节

4小时玩转微信小程序——基础入门与微信支付实战

这是一个门针对零基础学员学习微信小程序开发的视频教学课程。课程采用腾讯官方文档作为教程的唯一技术资料来源。杜绝网络上质量良莠不齐的资料给学员学习带来的障碍。 视频课程按照开发工具的下载、安装、使用、程序结构、视图层、逻辑层、微信小程序等几个部分组织课程,详细讲解整个小程序的开发过程

面试了一个 31 岁程序员,让我有所触动,30岁以上的程序员该何去何从?

最近面试了一个31岁8年经验的程序猿,让我有点感慨,大龄程序猿该何去何从。

基于RSA通信密钥分发的加密通信

基于RSA通信密钥分发的加密通信,采用pycrypto中的RSA、AES模块实现

不同变质程度煤尘爆炸残留气体特征研究

为分析不同变质程度煤尘爆炸残留气体成分的特征规律,利用水平管道煤尘爆炸实验装置进行了贫瘦煤、肥煤、气煤、长焰煤4种不同变质程度的煤尘爆炸实验,研究了不同变质程度煤尘爆炸后气体残留物含量的差异,并对气体

设计模式(JAVA语言实现)--20种设计模式附带源码

课程亮点: 课程培训详细的笔记以及实例代码,让学员开始掌握设计模式知识点 课程内容: 工厂模式、桥接模式、组合模式、装饰器模式、外观模式、享元模式、原型模型、代理模式、单例模式、适配器模式 策略模式、模板方法模式、观察者模式、迭代器模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式 课程特色: 笔记设计模式,用笔记串连所有知识点,让学员从一点一滴积累,学习过程无压力 笔记标题采用关键字标识法,帮助学员更加容易记住知识点 笔记以超链接形式让知识点关联起来,形式知识体系 采用先概念后实例再应用方式,知识点深入浅出 提供授课内容笔记作为课后复习以及工作备查工具 部分图表(电脑PC端查看):

MySQL数据库面试题(2020最新版)

文章目录数据库基础知识为什么要使用数据库什么是SQL?什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式?分别有什么区别?数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别?InnoDB引擎的4大特性存储引擎选择索引什么是索引?索引有哪些优缺点?索引使用场景(重点)...

软件测试2小时入门

本课程内容系统、全面、简洁、通俗易懂,通过2个多小时的介绍,让大家对软件测试有个系统的理解和认识,具备基本的软件测试理论基础。 主要内容分为5个部分: 1 软件测试概述,了解测试是什么、测试的对象、原则、流程、方法、模型;&nbsp; 2.常用的黑盒测试用例设计方法及示例演示;&nbsp; 3 常用白盒测试用例设计方法及示例演示;&nbsp; 4.自动化测试优缺点、使用范围及示例‘;&nbsp; 5.测试经验谈。

几率大的Redis面试题(含答案)

本文的面试题如下: Redis 持久化机制 缓存雪崩、缓存穿透、缓存预热、缓存更新、缓存降级等问题 热点数据和冷数据是什么 Memcache与Redis的区别都有哪些? 单线程的redis为什么这么快 redis的数据类型,以及每种数据类型的使用场景,Redis 内部结构 redis的过期策略以及内存淘汰机制【~】 Redis 为什么是单线程的,优点 如何解决redis的并发竞争key问题 Red...

手把手实现Java图书管理系统(附源码)

【超实用课程内容】 本课程演示的是一套基于Java的SSM框架实现的图书管理系统,主要针对计算机相关专业的正在做毕设的学生与需要项目实战练习的java人群。详细介绍了图书管理系统的实现,包括:环境搭建、系统业务、技术实现、项目运行、功能演示、系统扩展等,以通俗易懂的方式,手把手的带你从零开始运行本套图书管理系统,该项目附带全部源码可作为毕设使用。 【课程如何观看?】 PC端:https://edu.csdn.net/course/detail/27513 移动端:CSDN 学院APP(注意不是CSDN APP哦) 本课程为录播课,课程2年有效观看时长,大家可以抓紧时间学习后一起讨论哦~ 【学员专享增值服务】 源码开放 课件、课程案例代码完全开放给你,你可以根据所学知识,自行修改、优化

jsp+servlet入门项目实例

jsp+servlet实现班级信息管理项目

winfrom中嵌套html,跟html的交互

winfrom中嵌套html,跟html的交互,源码就在里面一看就懂,很简单

Java面试题大全(2020版)

发现网上很多Java面试题都没有答案,所以花了很长时间搜集整理出来了这套Java面试题大全,希望对大家有帮助哈~ 本套Java面试题大全,全的不能再全,哈哈~ 一、Java 基础 1. JDK 和 JRE 有什么区别? JDK:Java Development Kit 的简称,java 开发工具包,提供了 java 的开发环境和运行环境。 JRE:Java Runtime Environ...

python实现数字水印添加与提取及鲁棒性测试(GUI,基于DCT,含测试图片)

由python写的GUI,可以实现数字水印的添加与提取,提取是根据添加系数的相关性,实现了盲提取。含有两种攻击测试方法(高斯低通滤波、高斯白噪声)。基于python2.7,watermark.py为主

Xshell6完美破解版,亲测可用

Xshell6破解版,亲测可用,分享给大家。直接解压即可使用

你连存活到JDK8中著名的Bug都不知道,我怎么敢给你加薪

CopyOnWriteArrayList.java和ArrayList.java,这2个类的构造函数,注释中有一句话 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 public ArrayList(Collection&lt;? ...

程序员的算法通关课:知己知彼(第一季)

【超实用课程内容】 程序员对于算法一直又爱又恨!特别是在求职面试时,算法类问题绝对是不可逃避的提问点!本门课程作为算法面试系列的第一季,会从“知己知彼”的角度,聊聊关于算法面试的那些事~ 【哪些人适合学习这门课程?】 求职中的开发者,对于面试算法阶段缺少经验 想了解实际工作中算法相关知识 在职程序员,算法基础薄弱,急需充电 【超人气讲师】 孙秀洋&nbsp;| 服务器端工程师 硕士毕业于哈工大计算机科学与技术专业,ACM亚洲区赛铜奖获得者,先后在腾讯和百度从事一线技术研发,对算法和后端技术有深刻见解。 【课程如何观看?】 PC端:https://edu.csdn.net/course/detail/27272 移动端:CSDN 学院APP(注意不是CSDN APP哦) 本课程为录播课,课程无限观看时长,但是大家可以抓紧时间学习后一起讨论哦~

相关热词 c#框体中的退出函数 c# 按钮透明背景 c# idl 混编出错 c#在位置0处没有任何行 c# 循环给数组插入数据 c# 多线程死锁的例子 c# 钉钉读取员工排班 c# label 不显示 c#裁剪影像 c#工作进程更新ui
立即提问