数据结构
3篇文章 · 0订阅
  • LeetCode450. 删除二叉搜索树中的节点｜刷题打卡
    给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 如果找到了，删除它。 说明： 要求算法时间复杂度为 O(h)，h 为树的高度。 这样操作完之后仍能维持二叉…
    算法
  • 几道和「二叉树」有关的算法面试题
    1. 二叉树的前序遍历 题目来源于 LeetCode 第 144 号问题：二叉树的前序遍历。 给定一个二叉树，返回它的 前序 遍历。 用**栈(Stack)**的思路来处理问题。 看其左子节点，若存在，则push到栈中。 2. 二叉树的中序遍历 题目来源于 LeetCode 第…
    算法
  • 数据结构——哈希表
    使用哈希表可以进行非常快速的查找操作。但是，哈希表究竟是什么玩意儿？很多人避而不谈，虽然知道经常用到，很多语言的内置数据结构像python中的字典，java中的HashMap，都是基于哈希表实现。但哈希表究竟是啥？ 散列（hashing）是电脑科学中一种对资料的处理方法，通过某…
    算法 Python