Tag: 二叉树

22 total results found

压缩算法的基础(下):赫夫曼编码及其应用

数据结构与算法 二叉树

上篇文章我们介绍了赫夫曼树的定义和构建,当然,赫夫曼不会闲到为了转化下成绩等级专门实现赫夫曼树,当年,他研究赫夫曼树是为了解决远距离...

由 学院君 发布于2 years ago    浏览数: 302    点赞数: 0

压缩算法的基础(上):赫夫曼树及其构建

数据结构与算法 二叉树

今天我们继续分享二叉树的一些应用:赫夫曼树。 我们日常使用压缩和解压软件的频率可谓是非常高,而最基本的压缩算法 —— 赫夫曼编码,...

由 学院君 发布于2 years ago    浏览数: 315    点赞数: 0

解决 TopK 问题的利器(上):堆和堆的构建

数据结构与算法 二叉树

什么是堆 堆是一种特殊的二叉树,具备以下特性: 堆是一个完全二叉树 每个节点的值都必须大于等于(或小于等于)其左右孩子节点的...

由 学院君 发布于2 years ago    浏览数: 477    点赞数: 0

红黑树的动态平衡实现原理分析

数据结构与算法 二叉树

插入节点 红黑树规定,插入的节点必须是红色的。而且,二叉排序(查找)树中新插入的节点都是放在叶子节点上。首先,我们来看两种最简单的...

由 学院君 发布于2 years ago    浏览数: 413    点赞数: 0

红黑树的特性和算法复杂度

数据结构与算法 二叉树

前面几篇分享中我们陆续介绍了平衡二叉树的定义、实现原理、构建过程演示以及对应的实现代码,我们提到平衡二叉树是最理想的二叉排序树,性能...

由 学院君 发布于2 years ago    浏览数: 553    点赞数: 0

平衡二叉树的构建实现过程演示

数据结构与算法 二叉树

我们在上一篇文章中分享了平衡二叉树的定义和实现原理,这一节我们来演示如何通过代码实现平衡二叉树,最后分析下平衡二叉树的算法复杂度。 ...

由 学院君 发布于2 years ago    浏览数: 548    点赞数: 0

平衡二叉树(AVL)的定义和实现原理

数据结构与算法 二叉树

引子 上一篇我们介绍了二叉排序树,并且提到理想情况下,二叉排序树的插入、删除、查找时间复杂度都是 O(logn),非常高效,而且它...

由 学院君 发布于2 years ago    浏览数: 748    点赞数: 2

二叉排序(查找)树的定义及实现

数据结构与算法 二叉树

为什么要引入二叉排序树 我们前面已经介绍了很多数据结构,比如数组、链表、散列表等,数组查找性能高,但是插入、删除性能差,链表插入、...

由 学院君 发布于2 years ago    浏览数: 933    点赞数: 0

二叉树的遍历及代码实现

数据结构与算法 二叉树

二叉树的遍历指的是从根节点出发,按照某种次序依次访问二叉树中的所有结点,使得每个结点被访问一次且仅被访问一次。 有多种方式可以遍历...

由 学院君 发布于2 years ago    浏览数: 1041    点赞数: 0

二叉树的存储

数据结构与算法 二叉树

前面我们聊到树和二叉树的定义和特性,树这种结构不能简单通过线性表的前后关系来存储,在线性表中,一个节点只有至多一个前驱节点和至多一个...

由 学院君 发布于2 years ago    浏览数: 834    点赞数: 0

二叉树的定义及其特性

数据结构与算法 二叉树

在继续介绍其它字符串匹配算法 Trie 树之前,我们先来讲讲树这种数据结构,因为 Trie 树也是一棵树。树比前面讲的数据结构(数组...

由 学院君 发布于2 years ago    浏览数: 1347    点赞数: 0

课程介绍&目录索引

数据结构与算法

此系列教程已全部更新完毕,通过本系列教程的学习,基本可以应付中小型公司的算法面试,还可以帮助你理解常见开源系统、编程语言底层组件实现...

由 学院君 发布于2 years ago    浏览数: 85650    点赞数: 21

Leetcode基础刷题之PHP解析(129. Sum Root to Leaf Numbers)

博客

2019-8-21 星期三 开始吧 上一题链接Leetcode基础刷题之PHP解析(128. Longest Consecutive...

由 吴亲库里 发布于2 years ago    浏览数: 2148    点赞数: 1

Leetcode基础刷题之PHP解析(124. Binary Tree Maximum Path Sum)

博客

2019-8-14 星期三 开始吧 上一题链接117. Populating Next Right Pointers in Each...

由 吴亲库里 发布于2 years ago    浏览数: 2262    点赞数: 0

Leetcode基础刷题之PHP解析(117. Populating Next Right Pointers in Each Node II)

博客

上一题链接Leetcode基础刷题之PHP解析(116. Populating Next Right Pointers in Eac...

由 吴亲库里 发布于2 years ago    浏览数: 2248    点赞数: 0