数据结构

数据结构

在计算机科学中,数据结构(data structure)是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来最优效率的算法。

给定一个普通树的根节点,要遍历整个树的所有节点,并且以列表或数组的形式返回结果。列表或的要求如下:

  1. 包括树的所有节点
  2. 结果按照树结构的顺序排列比如: [root, child1, child1ofchild1, child2ofchild1,..., child2, child1ofchild2,...] ,即在列表中,子节点一定紧...

2013-02-04 •

本以为TreeSet可以实现,但TreeSet中实现的compareTo方法相等的元素只能存储一个,即认定了元素相等,但实际上equals方法是不相等的,compareTo需要类似PriorityQueue那样对元素进行优先级排序,但同时需要Set中快速查找算法,这样的数据结构如何来实现。

2013-01-14 •

最基本的为二个度数相同的二项树的合并。由于二项树根结点包含最小的关键字,因此在二颗树合并时,只需比较二个根结点关键字的大小,其中含小关键字的结点成为结果树的根结点,另一棵树则变成结果树的子树。如果二项堆的度数不同的话是如何合并的?比如这两个:

![请输入图片描述][1]

![请输入图片描述][2]

在网上找了代码,但是看不太明白。能解释一下Binomi...

2012-12-17 •

  
//作为全局变量时
int n=1;
int m=1;
//int n=0;
//int m=0;
//.........6. 计算二叉树的深度.........
int Depth(BiThrTree T)
{
if(T==NULL) return 0;
else{
m=Depth(T->...

2012-12-09 •

本人对于跳表只有很粗浅的理解,只能大概了解其增删改查的原理,始终不能领悟出跳表节点分层规则以及跳跃距离的规则,期望大侠能给我指点迷津。最好给出java或者c语言的代码解释,再三感谢:)

2012-12-08 •

  
//..........二叉树...........
#include <iostream>
using namespace std;

#define MAXSIZE 100
typedef char TElemType;
#define NULL 0
#define OK 1

typed...

2012-12-08 •

递归线索二叉树在的算法是如何实现的?以下结点不多,请一个一个结点详细地解析一下,尤其是执行‘a’到‘+’这种右孩子递归的时候,是如何线索化的,谢谢

  
void InThreading(BiThrTree p)
{
if(p)
{
InThreading(p->lch...

2012-12-03 •

  
typedef char TElemType;
typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

//.....中序建立二叉树.......
void ...

2012-11-27 •

(1)new一个10个整型的数组

(2)分10次new一个整型的变量

希望能够具体介绍一下~

2012-11-26 •

网络设计问题。石油传输网络通常可表示为一个非循环带权有向图G。G中有一个称为源的顶点s。石油从该顶点输送至其他顶点。图G中每一条边的权表示该边连接的两个顶点间的距离。网络中的油压随距离增大而减小。为了保证整个输油网络正常工作,需要维持维持网络中的最低油压Pmin。为此需要在网络的某些或全部顶点处设置增压器。在设置增压器的顶点处油压可升至最大值Pmax。油压从...

2012-11-23 •

热点用户排行

话题状态

最近活动:很久很久以前
该话题下的问题共被浏览 189380 次