首页标签二叉树

#二叉树

在计算机科学中,二叉树是每个节点最多只有两个分支的树结构。

LeetCode 109. 有序链表转换二叉搜索树

freesan44

https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/

5640

LeetCode 剑指 Offer 55 - I. 二叉树的深度

freesan44

https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/

6820

讲透学烂二叉树(六):二叉树的笔试题:翻转|宽度|深度

周陆军

腾讯 · 前端开发工程师 (已认证)

90% of our engineers use the software you wrote (Homebrew), but you can’t invert...

8430

讲透学烂二叉树(五):分支平衡—AVL树与红黑树伸展树自平衡

周陆军

腾讯 · 前端开发工程师 (已认证)

你真的懂树吗?二叉树、AVL平衡二叉树、伸展树、B-树和B+树原理和实现代码详解 www.srcmini.com/1315.html

6150

讲透学烂二叉树(四):二叉树的存储结构—建堆-搜索-排序

周陆军

腾讯 · 前端开发工程师 (已认证)

二叉树通常采用链式存储结构,存储结点由数据域和指针域(指针域:左指针域和右指针域)组成,二叉树的链式存储结构也称为二叉链表,对满二叉树和完全二叉树可按层次进行顺...

14120

讲透学烂二叉树(三):二叉树的遍历图解算法步骤及JS代码

周陆军

腾讯 · 前端开发工程师 (已认证)

二叉树的遍历是指不重复地访问二叉树中所有结点,主要指非空二叉树,对于空二叉树则结束返回。

8610

剑指 Offer 37. 序列化二叉树

秃头哥编程

链接:https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/

3510

It's Design——为什么MySQL使用B+树?

yuann

腾讯云 · 后台开发 (已认证)

二叉树大家都听过,一般就是一个根结点,根结点下挂一个左子节点,一个右子节点。而左子节点和右子节点又能作为子树的根结点。如果在这个基础上稍微加一点点要求,就变成了...

403110

植树节,种个二叉树吧?

悟空聊架构

二叉树的遍历:从二叉树的根节点出发,按照某种次序依次访问二叉树中的所有节点,使得每个节点都能被访问一次,且仅被访问一次。

24570

树状图js的实现方法

用户5317830

腾讯 · 高级开发工程师 (已认证)

本文是基于决策树的需求做的前期demo实现,所以以二叉树为实现目标。基本术语如下:

21520

MySQL 索引(上)

mr.songw

首先通过一个例子来直观认识下索引对查询效率的提升。例子中使用的表为 employees(建表语句见附录)。在为 emp_no 字段加索引之前,查询 emp_n...

14220

面试官:了解二叉树吗,平衡二叉树,红黑树?

niceyoo

面试过程中,多多少少会问一点数据结构(二叉树)的问题,今天我们来复习一下二叉树的相关问题,文末总结。

62400

前端学数据结构与算法(六):二叉树的四种遍历方式及其应用

飞跃疯人院

上一章我们从0到1的实现了一颗二叉搜索树,以及理解了二叉搜索树的特性与基本操作,这一章介绍关于二叉树的更多操作,也就是树的遍历。主要包括前序遍历、中序遍历、后序...

11500

MySQL索引优化系列(1)—索引介绍

公众号 IT老哥

MySQL官方对索引的定义为:索引(Index)是帮助MySQL高校获取数据的数据结构。

19430

最全MySQL性能优化—索引篇

公众号 IT老哥

今天我们来讲讲如何优化MySQL的性能,主要从索引方面优化。下期文章讲讲MySQL慢查询日志,我们是依据慢查询日志来判断哪条SQL语句有问题,然后在进行优化,敬...

26150

如何找到垃圾SQL语句,你知道这个方式吗?

公众号 IT老哥

我们前几篇文章介绍了什么是索引,索引分析explain语法的用法,以及索引如何优化等文章,如果大家对这些知识点不熟悉,可以在历史文章里找一下。

13640

面经手册 · 第6篇《带着面试题学习红黑树操作原理,解析什么时候染色、怎么进行旋转、与2-3树有什么关联》

小傅哥

Rudolf Bayer 于1978年发明红黑树,在当时被称为对称二叉 B 树(symmetric binary B-trees)。后来,在1978年被 Leo...

23420

奈学:红黑树(RedBlackTree)的概述

江帅帅

AVL树是一种自平衡的二叉查找树,又称平衡二叉树。AVL用平衡因子判断是否平衡并通过旋转来实现平衡,它的平衡的要求是:所有节点的左右子树高度差不超过1。AVL树...

24700

二叉树遍历就是这么简单(必杀)

机智的程序员小熊

腾讯 · 后台开发工程师 (已认证)

小编带大家学习数据结构中的二叉树,我们这里的实现主要是用 C 语言去实现的,当然也有 C++的语法,用基础的语言有助于我们更好理解数据结构。

33020

经典排序算法详细介绍

IT茂茂

完全二叉树: 完全二叉树和满二叉树都是一种特殊的二叉树,两者可以一起记,如下图,左边为满二叉树:每个分支节点都有左子树和右子树,所有叶子都在同一层上。右边为完全...

29830

扫码关注云+社区

领取腾讯云代金券