- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 红黑树边学边做--python3实现与可视化
一.红黑树性质和应用每个节点或是红色的,或是黑色的根节点是黑色的每个叶节点(NIL)是黑色的如果一个节点是红色的,则它的两个子节点都是黑色的对于每个节点,从该节点到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点。这五条性质决定了红黑树最长的分支的深度最多是最短分支深度的2倍,因为最短的就是每个节点都是黑的,最长的最多就是红黑相间嘛。这使得红黑树始终处于一个大致平衡的状态...
2018-08-28 09:33:58 2091 1
原创 python3 graphviz入门教程
一.graphviz简介graphviz实际上是一个绘图工具,可以根据dot脚本画出树形图等,十分方便。我们利用它可以轻松完成树形图等图案的绘制工作。原理其实很简单,利用python代码生成dot脚本,然后调用graphviz软件解析,生成一张图片。二.安装及配置Windows平台使用graphviz需要两个步骤,安装graphviz软件和安装graphviz的python模块步骤...
2018-08-11 22:41:32 38774 7
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人