随笔分类 - 数据结构
摘要:二叉树包含节点:一个节点包含节点值及子节点 class TreeNode: def __init__(self,val =0, left = None, right = None): self.val = val self.left = left self.right = right # 给二叉树的
阅读全文
摘要:链表: 常用于经常添加或删除节点 一、单链表 单链表:从两点出发,节点、链表;每个节点具有两个属性:val和next 1、设计链表并实现以下功能: ''' 设计单链表, 链表的节点包含两个属性:val和next, ''' class Node(object): # 节点 def __init__(s
阅读全文
摘要:一、队列:常应用于按顺序操作元素 先进先出 队列的实现(可使用数组和指向队列头部的索引实现) class queue(): def _init_(self): self._list = [] def enqueue(self, item): #入队 self._list.append(item) d
阅读全文

浙公网安备 33010602011771号