![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
donger__chen
这个作者很懒,什么都没留下…
展开
-
剑指offer python版 part2
1.输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Nonecl...原创 2019-07-14 22:53:36 · 223 阅读 · 0 评论 -
剑指offer python版 part1
1.在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。# -*- coding:utf-8 -*-#从右上角往左下角遍历class Solution: # array 二维列表 def Find(self, target, arra...原创 2019-07-14 19:27:24 · 120 阅读 · 0 评论 -
scala实现二叉排序树的添加、删除、查找、遍历等操作
//二叉排序树//由数组转为二叉排序树//三种遍历方式//添加节点//删除节点//查找节点//查找父节点class TreeNode(Value:Int){ var value = Value var left:TreeNode = null var right:TreeNode = null def addItem(node:TreeNo...原创 2019-07-06 15:58:40 · 352 阅读 · 0 评论 -
Python实现选择排序、冒泡排序、快速排序
1.选择排序#选择排序#每次找出一个最小值def SelectSort(lst): n = len(lst) for i in range(n): valueI = lst[i] for j in range(i+1,n): tmp2 = lst[j] if valueI > tmp2:...原创 2019-07-06 16:42:37 · 503 阅读 · 0 评论