张博的博客

摘要： 这里面起名是有点玄学 from collections import namedtuple Point = namedtuple('dsafdsf', ['x', 'y'])#本质就是等价于 class Point(): # def __init__(self,x,y): # self.x=x # 阅读全文

摘要： ●叶子节点=度为2的节点数+1 ●线索二叉树:结点中加入一个前驱和后继. 树的存储:双亲法(因为每个节点只有一个父节点,所以只存一个parent即可),孩子法,孩子兄弟法 ●有序查找:2分,斐波那契查找.斐波那契法:比如表里面有20个元素.斐波那契数列是1,1,2,3,5,8,13,21那么我们就找 阅读全文