数据结构python
lyuasd
这个作者很懒,什么都没留下…
展开
-
树、二叉树实现(深度优先和广度优先、递归非与递归实现)(python)
树状图是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。它具有以下的特点:每个结点有零个或多个子结点; 没有父结点的结点称为根结点; 每一个非根结点有且只有一个父结点; 除了根结点外,每个子结点可以分为多个不相交的子树;树相关名词:节点的度:一个节点含有的子树的个数称为该节点的度; 树的度:一棵树中,最大的节点的度称为树的度; 叶节点或终端节点:度...原创 2019-07-21 19:36:57 · 483 阅读 · 0 评论 -
归并排序比较次数(的坑)
例题:利用归并排序方法对数字序列:5,19,17,21,11,8,1进行排序,共需要进行( )次比较答案:11程序:def merge_sort(arr): if len(arr)<=1: return arr mid = len(arr)//2 #坑仔这 分组出现问题 left = merge_sort(arr[:mid])...原创 2019-09-06 16:35:38 · 11759 阅读 · 2 评论 -
前中序判断后序(中后序判断前序) python
已知前序[0 1 3 7 8 4 9 2 5 6 ] (根,所有左子树,所有右子树) 中序[7 3 8 1 9 4 0 5 2 6] 确定后序结果思路:前序第一个值为根节点,可将中序分为左子树[7 3 8 1 9 4]和右子树[5 2 6 ], 左子树前:[1 3 7 8 4 9 ],中序[7 3 8 1 9 4 ] 右子树前:[2 5 6...原创 2019-09-14 17:26:26 · 1044 阅读 · 0 评论