12 2022 档案

摘要:图 阅读本文的一些约定: 顶点==节点 当前节点==该节点 何为邻接矩阵:表示顶点之间相邻关系的矩阵 何为权值:是路由器通过路径选择算法为网络上的路径产生的一个数字。 规范: | 变量名 | 数学意思 | | | | | vertex(节点) | 节点代表顶点 | | edges | 邻接矩阵 | 阅读全文
posted @ 2022-12-06 10:29 gdxstart 阅读(83) 评论(0) 推荐(0) 编辑
摘要:平衡二叉树 在二叉排序树的基础上实现,再多加三个方法功能:左旋转、右旋转、双旋转。 左旋转 思路 创建一个新节点nexNode,值为root节点值 设置新节点的左子树:为当前节点的左子树newNode.left = left; 设置新节点的右子树:为当前节点的右子树的左子树newNode.right 阅读全文
posted @ 2022-12-01 15:36 gdxstart 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示