09 2018 档案

摘要:2 3 tree 2 3树节点 : 1. null节点,null节点到根节点的距离都是相同的,所以2 3数是平衡树 2. 2叉节点,有两个分树,节点中有一个元素,左树元素更小,右树元素节点更大 3. 3叉节点,有三个子树,节点中有两个元素,左树元素更小,右树元素更大,中间树介于两个父元素之间。 插入 阅读全文
posted @ 2018-09-23 11:42 落叶有声 阅读(1269) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2018-09-22 17:33 落叶有声 阅读(498) 评论(0) 推荐(0)
摘要:Priority Queue 类似一个Queue,但是按照priority的大小顺序来出队 一般存在 两种方式 来实施 1. 排序法(ordered),在元素入队时即进行排序,这样插入操作为O(N),但出队为O(1) 2. 不排序法(unordered),元素直接插入到后面,出队时先排序后提取,插入 阅读全文
posted @ 2018-09-17 10:59 落叶有声 阅读(230) 评论(0) 推荐(0)