![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Slytherin_Cat
这个作者很懒,什么都没留下…
展开
-
python实现链表增删改查
-- coding: utf-8 --“”"Created on Mon Oct 22 14:57:59 2018@author: dell“”"class LNode:def init(self,elem,next_=None):self.elem=elemself.next=next_ #存放元素下一个结点def length(self): '''返回链表长度...原创 2018-10-22 16:53:45 · 1073 阅读 · 0 评论 -
python实现区域四叉树
class Point:‘’‘构造储存点的类’’’def init(self,x,y):self.x=xself.y=y‘’‘区域四叉树(不是平衡四叉树),直观反映空间规律,只有叶节点储存数据’’’class QdNode:‘’‘节点类’’’def init(self,x=None,y=None,nRect=[0,0,100,100]):#Rect_范围self.pt=Poin...原创 2018-11-26 21:39:14 · 3483 阅读 · 4 评论 -
python实现K-D树
class KDNode: def __init__(self,x,y,level=1): self.x=x self.y=y`` self.level=level self.right=None self.left=None class KDtree: def __init__(self):...原创 2018-11-26 21:41:47 · 920 阅读 · 1 评论 -
Python实现方位四叉树
# -*- coding: utf-8 -*-"""Created on Fri Oct 26 20:05:09 2018@author: dell"""class QNode: def __init__(self,lon,lat,city): self.lon=lon self.lat=lat self.NW=None ...原创 2018-11-26 21:45:15 · 1038 阅读 · 3 评论 -
Python类(Class)在GIS上的应用
# -*- coding: utf-8 -*-"""Created on Tue Sep 18 14:01:47 2018@author: dell"""class Point(): '''Point类可以实现对点的增删改查,在图中画出相对位置,计算两个点的距离 进一步实现,判断三点是否共线,求三点构成的夹角''' _arr=[] #线性表...原创 2018-11-26 21:46:55 · 490 阅读 · 1 评论