标签: 二叉树
共找到了22个结果
压缩算法的基础（下）：赫夫曼编码及其应用
上篇文章我们介绍了赫夫曼树的定义和构建，当然，赫夫曼不会闲到为了转化下成绩等级专门实现赫夫曼树，当年，他研究赫夫曼树是为了解决远距离...
压缩算法的基础（上）：赫夫曼树及其构建
今天我们继续分享二叉树的一些应用：赫夫曼树。 我们日常使用压缩和解压软件的频率可谓是非常高，而最基本的压缩算法 —— 赫夫曼编码，...
解决 TopK 问题的利器（上）：堆和堆的构建
什么是堆 堆是一种特殊的二叉树，具备以下特性： 堆是一个完全二叉树 每个节点的值都必须大于等于（或小于等于）其左右孩子节点的...
红黑树的动态平衡实现原理分析
插入节点 红黑树规定，插入的节点必须是红色的。而且，二叉排序（查找）树中新插入的节点都是放在叶子节点上。首先，我们来看两种最简单的...
红黑树的特性和算法复杂度
前面几篇分享中我们陆续介绍了平衡二叉树的定义、实现原理、构建过程演示以及对应的实现代码，我们提到平衡二叉树是最理想的二叉排序树，性能...
平衡二叉树的构建实现过程演示
我们在上一篇文章中分享了平衡二叉树的定义和实现原理，这一节我们来演示如何通过代码实现平衡二叉树，最后分析下平衡二叉树的算法复杂度。 ...
平衡二叉树（AVL）的定义和实现原理
引子 上一篇我们介绍了二叉排序树，并且提到理想情况下，二叉排序树的插入、删除、查找时间复杂度都是 O(logn)，非常高效，而且它...
二叉排序（查找）树的定义及实现
为什么要引入二叉排序树 我们前面已经介绍了很多数据结构，比如数组、链表、散列表等，数组查找性能高，但是插入、删除性能差，链表插入、...
二叉树的遍历及代码实现
二叉树的遍历指的是从根节点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次且仅被访问一次。 有多种方式可以遍历...
二叉树的存储
前面我们聊到树和二叉树的定义和特性，树这种结构不能简单通过线性表的前后关系来存储，在线性表中，一个节点只有至多一个前驱节点和至多一个...
二叉树的定义及其特性
在继续介绍其它字符串匹配算法 Trie 树之前，我们先来讲讲树这种数据结构，因为 Trie 树也是一棵树。树比前面讲的数据结构（数组...
课程介绍&目录索引
此系列教程已全部更新完毕，通过本系列教程的学习，基本可以应付中小型公司的算法面试，还可以帮助你理解常见开源系统、编程语言底层组件实现...
Leetcode基础刷题之PHP解析(129. Sum Root to Leaf Numbers）
2019-8-21 星期三 开始吧 上一题链接Leetcode基础刷题之PHP解析(128. Longest Consecutive...
Leetcode基础刷题之PHP解析(124. Binary Tree Maximum Path Sum)
2019-8-14 星期三 开始吧 上一题链接117. Populating Next Right Pointers in Each...
Leetcode基础刷题之PHP解析(117. Populating Next Right Pointers in Each Node II）
上一题链接Leetcode基础刷题之PHP解析(116. Populating Next Right Pointers in Eac...