数据结构
91ctt
这个作者很懒,什么都没留下…
展开
-
TEST
class Node: def __init__(self, data): self.data = data self.next_ = None# 头插法class SingalNode: def __init__(self): self.head = None def add(self, data): ...原创 2018-08-29 20:05:28 · 180 阅读 · 0 评论 -
二叉树
1.定义二叉树是节点的有穷集合,这个集合可能是空集或者是有一个节点称之为根节点的特殊节点,其余节点分属两个不相交的二叉树.不包含任何节点的二叉树为空树只包含一个节点的二叉树称为一棵单点树一棵二叉树可以包含任意多个节点(有穷)一棵二叉树的根节点称之为该树的子树的根节点的父节点没有子节点的节点称为树叶(节点),其他节点则为分支节点二叉树的根的层数为0非空二叉树中在第i层...原创 2018-10-08 11:26:30 · 202 阅读 · 0 评论