- 博客(4)
- 收藏
- 关注
RSS订阅原创 python实现二叉树的遍历
遍历操作就是将所有节点查看一边，并可以返回节点的值。 二叉树遍历的分类： 深度优先遍历： 前序遍历：先遍历当前节点，再遍历当前节点的左孩子、右孩子，遍历顺序：当前节点>左孩子>右孩子。 中序遍历：先遍历当前节点的左孩子，再遍历当前节点、右孩子，遍历顺序：左孩子>当前节点>右孩子 后续遍历：先遍历当前节点的左孩子，再遍历右孩子、当前节点，遍历顺序：左孩子>右孩子>当前节点 广度优先遍历： 层序遍历：按层数从左到右遍历。 本文主要讲述深度优先的遍历。这三种遍历方式都是
2020-07-05 21:57:10
387
原创 python实现二分搜索树
在了解二分搜索树之前，我们要先来了解一下二叉树。 1.1 二叉树 二叉树是一种动态的数据结构。他每个节点都可以有两个子节点，成为左孩子节点和右孩子节点。没有一个孩子节点的节点称为叶子节点。每个节点还可以最多有一个父节点。如下图，40为该该二叉树的根节点，35和20分别为40的左孩子和右孩子。60，45，30，10都可被成为叶子节点。 1.1.1 满二叉树与完全二叉树 二叉树根据节点分布的不同可分为满二叉树与完全二叉树。假设一颗二叉树的深度为k，那满二叉树就是该树第k-1层的节点都有两个孩子节点且第k层的节点
2020-07-05 21:14:24
678
原创 二进制位运算问题整理
二进制位运算主要有三种： 一. 1 & 0= 0，1 & 1= 1，0 & 0= 0 第一种与运算，即当两者皆为1时结果为1，否则结果为0。 二. 1 | 1=1，1 | 0 = 1，0 | 0 = 0 第二种或运算，即当两者有1时结果就为1，否则结果为0。 三. 1 ^ 0 = 1, 1 ^ 1 = 0 , 0 ^ 0 = 0 第三种抑或运算，即当两者相异时，结果为1，否则为0。 ...
2020-06-30 11:09:37
475
原创 python指针问题汇总
双指针问题 1.两数之和（有序数组） 问题描述：给定一个有序整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例： 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 思路： 因为为有序数组，故可采用对撞指针的思想来解决问题。初始设置左、右两个指针，左指
2020-06-25 21:19:08
584
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人