数据结构
flying_coder
graph representation learning、Anomaly Detection, Graph Prompt Learning, Graph Foundation Model
展开
-
二叉搜索树的学习笔记(有解释)
#include#includeusing namespace std;#include#includetypedef int Elemtype;typedef struct BiTreenode{ Elemtype data; struct BiTreenode *Lchild; struct BiTreenode *Rchild;原创 2016-03-02 16:43:06 · 369 阅读 · 0 评论 -
Huffman树概念及理解
1、基本概念a、路径和路径长度若在一棵树中存在着一个结点序列 k1,k2,……,kj, 使得 ki是ki+1 的双亲(1从 k1 到 kj 所经过的分支数称为这两点之间的路径长度,它等于路径上的结点数减1.b、结点的权和带权路径长度在许多应用中,常常将树中的结点赋予一个有着某种意义的实数,我们称此实数为该结点的权,(如下面一个转载 2016-03-02 18:27:12 · 654 阅读 · 0 评论 -
HUffman树学习笔记
#include#include#include//专门用于检测整型数据数据类型的表达值范围;using namespace std;typedef int Elemtype;typedef struct BTreenode{ Elemtype data; struct BTreenode*Lchild,*Rchild;}*BiT,BiTree;原创 2016-03-02 23:41:02 · 443 阅读 · 0 评论 -
最小对/优先队列(C语言实现)
最小堆 / 优先队列(C语言实现) 转自网址:http://www.2cto.com/kf/201404/293694.html2014-04-17 0 个评论 来源:最小堆 / 优先队列(C语言实现) 收藏 我要投稿最近找实习,复习下数据结构方面的内容。完全二叉树有两种形态,一种是:二叉树的所有子树要么没有孩子,要么一定有左孩子。另转载 2016-03-02 18:39:29 · 871 阅读 · 0 评论 -
最小堆最大堆的详细解读
2013-09-13 16:36 16408人阅读 评论(1)收藏举报本文章已收录于:版权声明:本文为博主原创文章,未经博主允许不得转载。转自:码农下的天桥目录(?)[+]堆排序解释第一篇描述不太清楚最大堆的插入删除调整排序操作图解程序JAVA此坑待埋。点击打开漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析链接转载 2016-04-03 16:17:45 · 17476 阅读 · 0 评论 -
二叉树学习
一:树 我们思维中的”树“就是一种枝繁叶茂的形象,那么数据结构中的”树“该是怎么样呢?对的,他是一种现实中倒立的树。 1:术语 其实树中有很多术语的,这个是我们学习树形结构必须掌握的。 父节点,子节点,兄弟节点 这个就比较简单了,B和C的父节点就是A,反过来说就是B和C是A的子节点。B和C就是兄弟节点。转载 2016-02-29 14:42:32 · 609 阅读 · 0 评论 -
二叉树学习之二叉树的构建及操作
#include#include#includeusing namespace std;typedef int Elemtype;typedef struct BiTnode{ Elemtype data;//数据域 struct BiTnode* Lchild,*Rchild; //左右子树域;}BiTnode,*BiTree;int creat原创 2016-02-29 16:52:37 · 917 阅读 · 0 评论 -
基于C++的采用单链表判断算术表达式的合理性
#include#include#include#includeusing namespace std;//15级软件10赵海宏思考的算法//中途的链表算法是从我的另一个代码中抠出来的,所以有冗余代码,不好意思呀^_^struct LinkNode{ char x; LinkNode*next;//链表中的数据是int类型的,此表示下一个链表节点};class List原创 2016-11-14 21:04:36 · 918 阅读 · 1 评论