GraphQL webstorm汉化包 网络服务器 软件开发 oop pointers jpa 百度seo关键词 vue框架 后台网站模板 pmp教程 mysql重新初始化 short几个字节 bitlocker加密好慢 hadoop组件 重置hosts python内置库 python安装配置 java正则匹配 java基本类型 java设置 java读取文件内容 linux安装 php语言入门 vbscript程序员参考手册 音频录制软件 din字体下载 地球末日攻略 图片放大软件 免费书籍 方正兰亭字体下载 视频修复工具 robotstudio pr怎么放大视频画面 男网红头像 草图大师版本转换器 fastcgi 字典生成器 加速软件 globalscape
当前位置: 首页 > 学习教程  > 编程语言

c++链表数据结构格式

2020/12/5 10:00:27 文章标签:

二叉树与基本链表格式种类 TreeNode(基本二叉树) struct TreeNode{int val //树节点编号struct TreeNode *left; //左衍生节点struct TreeNode *right; //右衍生节点TreeNode(int x) : //二叉树链表初始化val(x),left(NULL),right(NULL) {} };TreeNode是基本二叉…

二叉树与基本链表格式种类


TreeNode(基本二叉树)

struct TreeNode{
	int val 					//树节点编号
	struct TreeNode *left;	    //左衍生节点
	struct TreeNode *right; 	//右衍生节点
	TreeNode(int x) : 			//二叉树链表初始化
			val(x),left(NULL),right(NULL) {
		}
};

TreeNode是基本二叉树 它的遍历和反遍历按照层遍历而来

基本二叉树

图示二叉树序列化为{0,1,2,#,#,3,4,#,#,#,5}


ListNode(单链表)

struct ListNode{
	int val;					//链表编号
	struct ListNode *next;		//链表节点的下一个节点地址
	struct ListNode(int x) :	//初始化
					val(x),next(NULL) {
	}	
};

单链表

ListNode是基本链表格式 格式为{1,2,3,4,5} 从头到尾走序,中间用 , 分开.


TreeLinkNode

struct TreeLinkNode{
	int val;
	struct TreeLinkNode *Left;
	struct TreeLinkNode *right;
	struct TreeLinkNode *next;
	TreeLinkNode(int x):
				val(x),left(NULL),right(NULL),next(NULL){
	}
};

TreeLinkNode是在TreeNode的基础上另外加一条向链接节点的线,数据序列化从TreeNode的基础上额外增加一条next链接节点的数据,途中链接节点为红色的箭头

上图中2节点的next为3节点,以上链接二叉树会被序列化为{[1,2,3,#,#,4,#,#,5],[#,2,#,#,#,#]}


RndomListNode

struct RandomListNode {
    int label;
    struct RandomListNode *next, *random;
    RandomListNode(int x) :
            label(x), next(NULL), random(NULL) {
    }
};

在这里插入图片描述

listNode基础上,额外增加一个random的链接节点,数据的序列化格式在ListNode的基础上,额外增加random节点的数据,图中红色链路为random的连接点。

UndirectedGraphNode(无向图)

struct UndiirectedGraphNode
{
		int label;
		vectory<struct UndirectedGraphNode *> nei;
		UndirectedGraphNode(int x):
		label(x){
								}
}

UndirectedGraphNode无向图里每一个label No,所有节点根据label从小到大输入。


本文链接: http://www.dtmao.cc/news_show_450124.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?