09 2018 档案
摘要:2 3 tree 2 3树节点 : 1. null节点,null节点到根节点的距离都是相同的,所以2 3数是平衡树 2. 2叉节点,有两个分树,节点中有一个元素,左树元素更小,右树元素节点更大 3. 3叉节点,有三个子树,节点中有两个元素,左树元素更小,右树元素更大,中间树介于两个父元素之间。 插入
阅读全文
摘要:python 对象/变量 对象 Every object has an identity, a type and a value. 1. An object’s identity never changes once it has been created; you may think of it
阅读全文
摘要:Priority Queue 类似一个Queue,但是按照priority的大小顺序来出队 一般存在 两种方式 来实施 1. 排序法(ordered),在元素入队时即进行排序,这样插入操作为O(N),但出队为O(1) 2. 不排序法(unordered),元素直接插入到后面,出队时先排序后提取,插入
阅读全文

浙公网安备 33010602011771号