- 博客(3)
- 收藏
- 关注
RSS订阅原创 红黑树（red-black tree）构造过程（其本质上是2-3-4树）
1. 定义红黑树是满足下列条件的二叉查找树：每个节点都带有红色或黑色。节点的颜色由以下规则确定：根节点是黑色的。所有叶节点都是黑色的。在沿着从根出发的任何路径上都不允许出现两个连续的红色节点，即：“红色”结点的两个子结点都是“黑色”的。从任一节点到其每个子孙叶子节点的所有简单路径都包含相同数目的黑色节点（简称黑色高度）节点X的黑色高度：从节点X到其子孙叶子节点的简单路径中的黑色链的数...
2019-12-23 19:51:08
1713
1
原创 springboot项目使用idea集成的H2数据库
springboot项目使用idea集成的H2数据库1. 数据库设置步骤如下:点击右边Database第一次使用会自动下载驱动,等待完成进行相关设置.用户名密码默认未设置.url可自己设置(我设置的为项目的根目录)可点击TEST CONNECTION测试连接数据库配置完成,可自行创建table.2.项目配置文件项目中pom.xml中添加依赖:<dependency...
2019-12-13 20:08:46
1772
原创 距离向量路由选择
距离向量路由选择 距离向量路由选择是通过对Bellman-Ford算法进行适当修改，找到任意两结点之间的最短路径。 先介绍一下Bellman-Ford算法：1 Bellman-Ford算法 这个算法基于这样一个事实，如果结点 i 的所有邻站都知道到结点的最短距离，那么求结点 i 和结点 j 之间的最短距离就可以用结点 i 到每个邻站之间的距离分别加上该邻站到结点j的最短距离，然后再从...
2019-11-06 21:51:48
3708
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人