- 博客(2)
- 收藏
- 关注
转载 234树查找和插入
234树也是一种平衡树,与红黑树同构,后来由效率更高的红黑树取代,但编程容易。特点:非叶节点的子节点数比它含有的数据项多1;不允许节点只有一个子节点,可以有2,3,4个;新的数据总是插入在叶节点里,在树的最底层;插入的时候遇到满的节点就将其分裂。234树的查找效率为M*log4(N),M为每个节点数据项的平均数,以2计算,则为2*log4(N),与红黑树都是O(logN),但是存储效率以每个节点平...
2018-04-28 21:44:05 1144
转载 python贪吃蛇
# 转载的别人写的贪吃蛇代码,好像使用BFS(广度优先),先记录下。#运行:在cmd里启用tensorflow环境(因为目前都用的这个,安装的东西也基本在这下面),输入python加空格,将py文件拖进去即可#下面的curses需要安装下import cursesfrom curses import KEY_RIGHT, KEY_LEFT, KEY_UP, KEY_DOWNfrom random...
2018-04-20 21:22:41 464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人