leo
leo

leo

All Posts in 2023.10

23
10月

Group

图论算法主要涵盖最小生成树最短路径拓扑排序和关键路径问题最小生成树常用Prim和Kruskal算法分别通过节点扩展和边选择实现最短路径算法包括BFS适用于无权图Dijkstra处理单源有权图Floyd解决全源最短路径拓扑排序基于DAG网络通过消除入度为零的节点实现关键路径分析AOE网络中事件的最早最迟发生时间及活动的时间余量确定关键活动和路径所有算法均需通过遍历和动态更新数据结构实现时间复杂度从O(v^2)到O(v^3)不等--Qwen3

Post-graduate data-structural graph-algorithms minimum-spanning-tree shortest-path topological-sorting critical-path-analysis activity-networks
15
10月

Tree

文章系统阐述了树结构的核心实现与应用，重点围绕二叉树的线索化、存储方式及哈夫曼树展开。二叉树线索化通过遍历过程将空指针指向特定前驱或后继节点，采用中序/先序/后序遍历的不同处理策略实现，代码逻辑通过全局辅助节点记录遍历顺序并修改tag标志位。树的存储方法包含双亲表示法（通过父节点索引快速定位父节点）、孩子表示法（链式结构高效访问子节点）及孩子兄弟表示法（将树转化为二叉树结构）。哈夫曼树作为最优二叉树，通过合并最小权值节点构造，其WPL计算为所有叶子节点带权路径长度之和，生成的哈夫曼编码具备前缀特性，确保解码唯一性。文章完整覆盖了树结构从基础存储到高级应用的实现细节与算法设计要点。--Qwen3

Post-graduate data-structural binary-tree tree-storage parent-representation huffman-tree prefix-coding algorithm-construction