C语言数据结构：树和图的数据表示与操作
树
是一个层次结构的数据结构由节点组成，每个节点包含一个数据元素和指向其子节点的指针二叉树是一种特殊类型的树，其中每个节点最多有两个子节点
数据表示
struct TreeNode { int data; struct TreeNode *left; struct TreeNode *right;};
操作
立即学习“C语言免费学习笔记（深入）”；
创建树遍历树（先序、中序、后序）搜索树插入节点删除节点
图
是一个集合的数据结构，其中的元素是顶点，它们通过边连接在一起边可以是带权或无权的
数据表示
邻接矩阵：
int adjMatrix[V][V];
邻接表：
struct AdjListNode { int dest; struct AdjListNode *next;};struct AdjList { struct AdjListNode *head;};struct Graph { int V; struct AdjList *array;};
操作
立即学习“C语言免费学习笔记（深入）”；
创建图添加边遍历图查找最短路径
实战案例：二叉查找树
二叉查找树是一种二叉树，其数据元素在树中按顺序存储。这使得搜索、插入和删除操作非常高效。
// 创建二叉查找树struct TreeNode *createBST(int data) { struct TreeNode *root = malloc(sizeof(struct TreeNode)); root->data = data; root->left = root->right = NULL; return root;}// 在二叉查找树中搜索元素int searchBST(struct TreeNode *root, int data) { if (!root) { return 0; } else if (root->data == data) { return 1; } else if (data data) { return searchBST(root->left, data); } else { return searchBST(root->right, data); }}// 在二叉查找树中插入元素struct TreeNode *insertBST(struct TreeNode *root, int data) { if (!root) { return createBST(data); } else if (data data) { root->left = insertBST(root->left, data); } else if (data > root->data) { root->right = insertBST(root->right, data); } return root;}// 在二叉查找树中删除元素struct TreeNode *deleteBST(struct TreeNode *root, int data) { if (!root) { return NULL; } else if (data data) { root->left = deleteBST(root->left, data); } else if (data > root->data) { root->right = deleteBST(root->right, data); } else { // 如果节点有两个子节点，则找到前驱（左子树中最右节点）或后继（右子树中最左节点） if (root->left && root->right) { int successor = root->right->data; root->data = successor; root->right = deleteBST(root->right, successor); } else if (root->left) { struct TreeNode *temp = root->left; free(root); return temp; } else if (root->right) { struct TreeNode *temp = root->right; free(root); return temp; } else { free(root); return NULL; } } return root;}
以上就是C语言数据结构：树和图的数据表示与操作的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1461025.html
微信扫一扫 
支付宝扫一扫 
