Bello9的博客

题目 AVL添加 平衡二叉树，是一种二叉排序树，其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。现二叉平衡树结点定义如下： typedef struct node { int val; struct node *left; struct node *right; struct node *parent; int height; } node_t; 请实现平衡二叉树的插入算法： //向根为 root 的平衡二叉树插入新元素 val，成功后

题目 哈希表添加 哈希表（Hash Table，也叫散列表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做哈希函数，存放记录的数组称做哈希表。哈希表相关定义如下： typedef enum{ HASH_OK, HASH_ERROR, HASH_ADDED, HASH_REPLACED_VALUE, HASH_ALREADY_ADDED,

哈希表创建 哈希表（Hash Table，也叫散列表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做哈希函数，存放记录的数组称做哈希表。哈希表相关定义如下： typedef enum{ HASH_OK, HASH_ERROR, HASH_ADDED, HASH_REPLACED_VALUE, HASH_ALREADY_ADDED,

特别鸣谢：无私帮助我的ycc同学 #include <iostream> #include <vector> #include <random> #include <chrono> #include <corecrt_math_defines.h> struct Eletrons {//将电子的各个参量封装到一个结构体，便于访问 double x, y, z, q; }; struct Vec {//“面向对象” double x, y,

题目 试在邻接表存储结构上实现图的基本操作 del_vertex，相关定义如下： typedef int VertexType; typedef enum{ DG, UDG }GraphType; typedef struct ArcNode{ int adjvex; InfoPtr info; struct ArcNode nextarc; }ArcNode; typedef struct VNode{ VertexType data; ArcNode

//试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc，相关定义如下： typedef int VertexType; typedef enum{ DG, UDG }GraphType; typedef struct ArcNode { int adjvex; InfoPtr *info; struct ArcNode *nextarc; }ArcNode; typedef struct VNode { VertexT

邻接矩阵 试在邻接矩阵存储结构上实现图的基本操作 matrix_insert_vertex 和matrix_insert_arc，相关定义如下： ` ``bash typedef int VertexType; typedef enum{ DG, UDG }GraphType; typedef struct{ VertexType vertex[MAX_VERTEX_NUM]; //顶点向量 int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //

题目 已知二叉树按照二叉链表方式存储，利用栈的基本操作写出先序遍历非递归形式的算法： void pre_order(BiTree root); 在遍历过程中，pre_order函数需要调用 visit_node 函数来实现对结点的访问，该函数声明如下： void visit_node(BiTNode *node); 二叉树的相关定义如下： t ypedef int DataType; typ...

题目 假设二叉树采用二叉链表方式存储， root指向根结点，p所指结点和q所指结点为二叉树中的两个结点，编写一个计算它们的最近的共同祖先，函数定义如下： BiTNode * nearest_ancestor(BiTree root, BiTNode *p, BiTNode *q); 其中 root 指向二叉树的根结点，p 和 q 分别指向二叉树中的两个结点。 提示：在完成本题时，可利用 path...