- 博客(2)
- 收藏
- 关注
RSS订阅原创 完全二叉树 python 列表 递归
二叉平衡树-python-列表-递归用列表递归的方式表示二叉树，例如：只有根root的树用列表来表示就是 [None, None], 再例如一个这样的树：用列表来表示就是：[[None, None, 222], [None, [None, None, 444], 333], 111]可以简单的认为看见一个 ‘ [ ] ’ 括号就认为它是一个节点，里面的元素有该节点的左kid，右kid，以及这个节点的data.所以，我构建了一个这样的树结构：class Node(object): def
2021-01-03 23:10:21
539
1
原创 插入排序（binary-递归法）
插入算法（binary）因为插入算法实质是与有序的数组依次比较，所以一个数与有序数组比较并排序的做法可以用二分法来做到。def insert_binary_sort(x): result = [x[0]] for i in range(1, len(x)): result = my_method(result, x[i]) return result def my_method(result, value): point = len(result)
2021-01-01 17:39:46
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人