编程杂记

一个技术小白,希望分享自己小小的心得。

红黑树边学边做--python3实现与可视化

一.红黑树性质和应用 每个节点或是红色的,或是黑色的 根节点是黑色的 每个叶节点(NIL)是黑色的 如果一个节点是红色的,则它的两个子节点都是黑色的 对于每个节点,从该节点到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点。 这五条性质决定了红黑树最长的分支的深度最多是最短分支深度的...

2018-08-28 09:33:58

阅读数 639

评论数 1

python3 graphviz入门教程

一.graphviz简介 graphviz实际上是一个绘图工具,可以根据dot脚本画出树形图等,十分方便。我们利用它可以轻松完成树形图等图案的绘制工作。原理其实很简单,利用python代码生成dot脚本,然后调用graphviz软件解析,生成一张图片。 二.安装及配置 Windows平台使用...

2018-08-11 22:41:32

阅读数 6087

评论数 1

提示
确定要删除当前文章?
取消 删除