本篇文章主要是为了自我学习，参考的是b站小刘思源码视频，这里整理是为了自己日后学习（好像缺少一个红黑树删除）。 ①、路径：顺着节点的边从一个节点走到另一个节点，所经过的节点的顺序排列就称为“路径”。 ②、根：树顶端的节点称为根。一棵树只有一个根，如果要把一个节点和边的集合称为树…