![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
ride_view
这个作者很懒,什么都没留下…
展开
-
二叉树
二叉树二叉树的非递归算法前序遍历二叉树的非递归算法中序遍历二叉树的非递归算法前序遍历void InOrderTraversal(BinTree BT){ BinTree T = BT; Stack S = CreatStack(MaxSize); //创建并初始化堆栈S while(T || !IsEmpty(S)) { while(T) //...原创 2019-08-27 20:12:48 · 100 阅读 · 0 评论 -
数据库结构——图
图的应用最小生成树prim算法两种实现情况:邻接矩阵和邻接表时间复杂度:O(V^2)邻接矩阵情况邻接表情况因为邻接表对于数据的访问会根据临边的不同产生数据变化,所以其时间复杂度准确说不应该是V^2的平方。kruskal算法时间复杂度:O(ElogE)使用堆来存储数据.最短路径...原创 2019-09-01 13:37:03 · 511 阅读 · 0 评论