![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
Charlesxxz
这个作者很懒,什么都没留下…
展开
-
红黑树(red-black tree)构造过程(其本质上是2-3-4树)
1. 定义红黑树是满足下列条件的二叉查找树:每个节点都带有红色或黑色。节点的颜色由以下规则确定:根节点是黑色的。所有叶节点都是黑色的。在沿着从根出发的任何路径上都不允许出现两个连续的红色节点,即:“红色”结点的两个子结点都是“黑色”的。从任一节点到其每个子孙叶子节点的所有简单路径都包含相同数目的黑色节点(简称黑色高度)节点X的黑色高度:从节点X到其子孙叶子节点的简单路径中的黑色链的数...原创 2019-12-23 19:51:08 · 1597 阅读 · 1 评论 -
距离向量路由选择
距离向量路由选择 距离向量路由选择是通过对Bellman-Ford算法进行适当修改,找到任意两结点之间的最短路径。 先介绍一下Bellman-Ford算法:1 Bellman-Ford算法 这个算法基于这样一个事实,如果结点 i 的所有邻站都知道到结点的最短距离,那么求结点 i 和结点 j 之间的最短距离就可以用结点 i 到每个邻站之间的距离分别加上该邻站到结点j的最短距离,然后再从...原创 2019-11-06 21:51:48 · 3557 阅读 · 0 评论