随笔分类 - 数据结构
摘要：# 1.简单版# 二叉树的搜索也可以分DFS和BFS 分别可以用栈和队列实现，也可以递归实现from collections import deque class BiTreeNode: def __init__(self, data): self.data = data self.lchild = None self.rchild = ...
阅读全文
摘要：# @File: queue from collections import deque # 双端队列 # from queue import Queue # Queue的实现就是基于deque的 q = deque() q.append(1) q.append(2) q.append(3) print(q.popleft()) print(q) q.appendleft(10) p...
阅读全文
摘要：# @File: stack # 列表实现栈 class MyStack(object): def __init__(self): self.data = [] def push(self, item): self.data.append(item) def pop(self): return self.data...
阅读全文
摘要：# @File: linklist class Node(object): def __init__(self, data): self.data = data self.next = None # 链表的实现：带头节点的链表 不带头节点的链表 # 带头节点的链表 # 头插法 def create_link_list_head(li): ...
阅读全文
摘要：解决hasn冲突的方法 目录 开放定址法 线性探测再散列 二次探测再散列 伪随机探测再散列 再哈希法 链地址法 建立公共溢出区 优缺点 开放散列（open hashing）/ 拉链法（针对桶链结构） 封闭散列（closed hashing）/ 开放定址法 通过构造性能良好的哈希函数，可以减少冲突，但
阅读全文
