学海无涯

2024-12-24 454 字 1 分钟

windows命令行Chocolatey的使用

Chocolatey安装和使用前言Linux 有 apt-get、apt Mac 有 brew Windows 呢？显而易见，虽然官方不提供，但是无所不能的程序员肯定是可以实现的呀！！！接下来就是 Chocolatey 下载链接的主场啦安装 choco cmd 管理员： @"%SystemRoot%\System32\WindowsPowerShell\v1.0\powershell.exe" -NoProfile -InputFormat None -ExecutionPolicy Bypass -Command "iex ((New-Object S

2024-11-27 142 字 1 分钟

线索二叉树

线索二叉树为什么有线索二叉树：如果一棵树有 n 个节点，共有 n - 1 个指针域指向其余节点，仍然有 n + 1 个指针域为空，空间浪费太多。所有线索二叉树的目的是充分利用节点的指针域，能够存储节点间更多的逻辑关系。线索二叉树的构造方法：没有左孩子的结点将它的左指针域指向它的前趋，没有右孩子的结点将它的右指针域指向它的后继

2024-11-26 93 字 1 分钟

计算二叉树的深度

计算二叉树的深度如果是空树，那么深度为 0 否则，递归计算左子树的深度 m，递归计算右子树的深度记为 n，整棵树的深度是 max(m, n) + 1 int calculateDepth(BiTree tree) { if (tree == NULL) { return 0; } else { m = calculateDepth(tree->lchild); n = calculateDepth(tree->rchild); if (m > n) return

2024-11-26 62 字 1 分钟

计算二叉树的叶子数

计算二叉树的叶子数叶子数即是没有左右孩子的结点 int calculateLeaf(BiTree tree) { if (tree == NULL) { return 0; } else if(tree->lchild && tree->rchild) { return 1; } else { return calculateLeaf(tree->lchild) + calculateLeaf(tree->rc

2024-11-26 74 字 1 分钟

计算二叉树节点个数

计算二叉树的结点个数如果是空树，那么结点个数为 0 否则，整棵树结点个数 = 左子树结点个数 + 右子树结点个数 + 1 int calculateNode(BiTree tree) { if (tree == NULL) { return 0; } else { return calculateNode(tree->lchild) + calculateNode(tree->rchild) + 1; }}

2024-11-26 90 字 1 分钟

复制二叉树

复制二叉树复制二叉树需要复制所有结点的值递归实现 void copy(BiTree source, BiTree copy) { if (source == NULL) { copy = NULL; return; } else { // 分配新结点 copy = (BiTree)malloc(sizeof(BiTreeNode)); // 复制根结点的值 copy->data = source->data; // 复制左子树

2024-11-26 158 字 1 分钟

建立二叉树

建立二叉树按照先序遍历序列建立二叉树的二叉链表在这个例子中，已知一个序列不能唯一确定一棵二叉树 typedef struct BiTreeNode { int data; struct BiTreeNode *lchild; struct BiTreeNode *rchild;} *BiTree;// 一般空结点会用特殊字符表示，自己特判就行// ABC##DE#G##F###// 分别是C E G F A 的空结点BiTree preOrderCreatTree(BiTree tree) { char ch; scanf(

2024-11-26 158 字 1 分钟

树的层次遍历

树的层次遍历把树看成从上到下的 n 层，一层一层访问，每一层从左到右访问每一个节点，每一个节点只访问一次算法设计思路：使用一个队列将根节点入队在队列不为空的情况下访问每一个节点，如果他有左右孩子那么都入队 typedef struct BiTreeNode { int data; struct BiTreeNode *lchild; struct BiTreeNode *rchild;} *BiTree;// 也就是所谓的 DFS 算法void levelVisit(Queue q, BiTree tree) { q.push(

2024-11-23 185 字 1 分钟

根据遍历序列确定二叉树

根据遍历序列确定二叉树如果二叉树中的节点各不相同，则二叉树结点的先序序列、中序序列、后序序列都是唯一的由二叉树的先序序列和中序序列、后序序列和中序序列都能过确定唯一一颗二叉树，但是只有先序序列和后续序列不能确定二叉树。已知先序序列和中序序列确定二叉树，分析方法：由先序序列确定根节点，由中序序列确定左右子树。已知中序序列和后序序列确定二叉树，分析方法：由后序序列确定根节点，由中序序列确定左右子树。

2024-11-20 109 字 1 分钟

哈夫曼树

哈夫曼树的构造构造哈夫曼树的口诀构造森林全是根选用两小造新树删除两小添新根重复2、3剩单根顺序存储哈夫曼树存储结构 typedef struct HTNode { int weight; // 权值 int parent; // 双亲结点 int lchild; // 左子树 int rchild; // 右子树}HTNode, *HuffmanTree; 初始状态所有的结点都是独立的一棵树（根节点），parent, lchild, rchild 都是 0