图形菜单
littleZhuHui
程序员
展开
-
平衡二叉树插入及删除操作的图形化展示,python调用graphviz自动生成svg图形
引言平衡二叉树的基本性质为许多人所熟知,简单说来就是“左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树”。平衡二叉树为了保证其平衡性,需要在插入或删除节点时动态地调整树节点,使其一直保持平衡。在网上查到一篇文献《平衡二叉树(AVL树)》。该文作者用python实现了平衡二叉树的基本操作。唯一有点遗憾的是他的输出结果是文本形式的,不方便直观地查看插入和删除操作的效果。本...原创 2019-07-12 19:56:37 · 1132 阅读 · 0 评论 -
B+树中处理重复键值,python调用graphviz自动生成svg图形
当插入重复的键值到B+树(B树)时,会因为相等的键值分裂为左右孩子而出现违反B+树约定的情形。有必要对重复键值做特别的处理。先看下面这个例子,特别用一个极端情形加以说明。...原创 2019-07-19 18:38:26 · 1193 阅读 · 1 评论 -
B+树插入操作的图形化展示,python调用graphviz自动生成svg图形
引言在前面的文章《B树插入操作的图形化展示,python调用graphviz自动生成svg图形》中用图形化的方式展示了B树在插入时图形的变化。本文用来展示B+树插入操作的过程。B+树是对B树的改时,最核心的一点是B树的内部节点既存放有键值,也存放有卫星数据(附加数据);但B+树的内部节点中只存放键值,不存放附加数据。查找一定要抵达叶子节点才能结束。在网上查到一篇文献关于 B+tree (附 ...原创 2019-07-17 10:41:53 · 863 阅读 · 0 评论 -
用d3.js+svg绘制圆内接正多边形
试想一下,如果要我们用尺规在纸上绘制圆内接正n边形,这并不是一件很容易做到的事情。但如果要我们在浏览器上完成这个任务,只要掌握了技巧,这会是一件很容易的事。先看一下已经绘制出来的效果从图形上我们可以看出来,先是绘制了一个圆,然后在圆内依次画出了圆的内接正6边形,正5边形,正4边形,正3角形。形成了覆盖效果。再看一下对应的javascript代码<!DOCTYPE html>...原创 2019-07-16 23:48:05 · 1504 阅读 · 0 评论 -
B树删除操作的图形化展示,python调用graphviz自动生成svg图形
引言在前一篇文章《B树插入操作的图形化展示,python调用graphviz自动生成svg图形》中用图形化的方式展示了B树在插入时图形的变化。但是B树的删除操作的过程要比插入操作复杂一些,主要是由于需要区分更多的情况进行分类处理。在插入过程中,随着元素的不断增多,节点可能要发生分裂。而在删除过程中,随着元素的不断减少,节点可能需要进行合并。但除了合并,还有可能发生向相邻的节点借入元素的过程。...原创 2019-07-15 17:37:32 · 282 阅读 · 0 评论 -
B树插入操作的图形化展示,python调用graphviz自动生成svg图形
引言在前一篇文章《平衡二叉树插入及删除操作的图形化展示,python调用graphviz自动生成svg图形》用图形化的方式展示了平衡二叉树在插入或删除时图形的变化。现在来直观演示一下B树的插入过程B树节点中的元素有序排列,并且个数有上限,当超过上限时,节点将会发生分裂,如果B树的根节点发生分烈,B树的高度就会加1。B树通过分裂的方式,保证所有的叶子节点都在同一个层次上,实际上保证了的B树的平...原创 2019-07-14 20:00:41 · 868 阅读 · 0 评论 -
用jquery对graphviz生成的svg图形做后处理,改变字体,颜色,连线形状等
引言在前面两篇文章《平衡二叉树插入及删除操作的图形化展示,python调用graphviz自动生成svg图形》,《平衡二叉树旋转操作的图形化展示,python调用graphviz自动生成svg图形》中介绍了如何用python自动生成dot语言文件,达到了自动生成svg图形并在浏览器上显示的效果。在对graphviz的进一步使用中,发现graphviz还是有一些不尽如人意的地方。目前来说,发现了...原创 2019-07-14 16:10:54 · 1741 阅读 · 1 评论 -
命令行执行php改成通过浏览器执行,自动实现图形菜单功能
把命令行下执行php改成在浏览器下执行,自动实现图形菜单功能原创 2019-06-29 06:59:36 · 404 阅读 · 0 评论 -
平衡二叉树旋转操作的图形化展示,python调用graphviz自动生成svg图形
引言在前一篇文章《平衡二叉树插入及删除操作的图形化展示,python调用graphviz自动生成svg图形》用图形化的方式展示了平衡二叉树在插入或删除时图形的变化。平衡二叉树在插入或删除节点时可能会打破原有的平衡,所以在插入或删除之后需要进行调整操作。这类操作可以归纳为4种情形1.子树左边比右边高 2 层 ,并且左子树不低于右子树,只需将子树向右旋转即可2.子树左边比右边高 2 层 ,并且...原创 2019-07-13 15:44:15 · 656 阅读 · 0 评论 -
B+树删除操作的图形化展示,python调用graphviz自动生成svg图形
引言原创 2019-07-19 20:21:45 · 585 阅读 · 0 评论