摘要： #1.思维导图 #2.笔记 ##Dijkstra算法 ###要求：边权非负 ###思路：顶点分为两组，一旦确定了某点的最短路径就放入第一组，其余归为第二组；每次取能够到的最短的那条路径。 ###具体实现：每次加入第一个组时更新第二组的距离值，选取距离值最小的顶点加入第一组 ###设置length数组 阅读全文

摘要： # 1.思维导图 # 2.笔记 1.一般树的存储： 1.双亲表示法：求父节点方便。2.孩子表示法：求子节点方便。3.双亲孩子表示法：求父节点和子节点都很方便。4.二叉树表示法：将一颗普通树转化为二叉树。 2.二叉树的性质： 1.在二叉树的第i层上至多有2^(i-1)个结点（i>0）。2.深度为k的二 阅读全文