黑砂博客

  用数组来存储二叉树如何遍历的呢？ 如果父节点的数组下表是i，那么它的左孩子就是i * 2 + 1，右孩子就是 i * 2 + 2。  二叉...

二叉搜索树（搜索二叉树、二叉排序树） 二叉搜索树又称二叉排序树，它要么是一棵空树，要么是具有以下性质的二叉树： 1.若它的左子树不为空，则左子树上所...

数据结构——二叉搜索树 一、二叉搜索树 1.二叉搜索树的特性 2.二叉搜索树的查找、插入和删除 二、平衡二叉树 1.基本介绍 2.AVL树的自平衡 1）...

gitee代码:https://gitee.com/WangZihao64/data-structure-and-algorithm/tree/master/BST 一、概念 二叉搜索树又称二叉排序树，它或者是一棵空树...

🍎道阻且长，行则将至。🍓 🌻算法，不如说它是一种思考方式🍀 算法专栏： 👉🏻123 ...

文章目录 说明 day28-30 Huffman 编码 (节点定义与文件读取) 1.建树过程（以图为例） 2.哈夫曼树特点 3.分析代码过程 3.1 抽象成员变量 3...

文章目录 前言 一、概念 二、AVL树结点的定义 三、AVL树的插入 四、AVL树的旋转 1.右单旋的情况以及具体操作 抽象图 h = 0 h = 1 h = ...

leetcode 530 二叉搜索树的最小绝对差 530. 二叉搜索树的最小绝对差 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。...

二叉树遍历 方法一： 方法二：利用堆的性质 原题链接 方法一： 利用dfs构建树 因为这个前序遍历给了我们空的叶节点 所以...

文章目录 1. 对折 2. 判断是否是平衡二叉树 3. 判断是否是搜索二叉树 4. 二叉树的直径 5. 寻找最大二叉搜索树 6. 用递归套路判断是否是完全二叉树 7. 派...