网站首页 二叉树高度

• 

  关于linux coreutils/sort.c源码的延展思考最小堆为什么不用自旋

  sort.c支持超过内存的文件排序原理是其会把文件切成多个tmp临时文件，然后把tmp文件使用归并或者快速排序，实现临时文件内部都是有序的。然后通过最小堆装载同时多个临时文件的当前行内容，获取最小值，插入到新文件或者stdout。用最小堆的...

  2025-04-23 balukai 文章精选 7 ℃
• 

  一文精通如何使用二叉树

  一、树一些基本概念有：节点、父节点、子节点、兄弟节点、根节点、叶子节点；高度(从叶子节点往上)、深度(从根节点往下0^(n-1))、层(从根节点往下1~n)；n为层数；二、二叉树一些基本的概念：左子节点、右子节点；二叉树要求每个节点最...

  2025-04-23 balukai 文章精选 5 ℃
• 

  二叉树(Binary Tree)

  二叉树（BinaryTree）是一种树形数据结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树是许多高级数据结构（如二叉搜索树、堆、AVL树等）的基础。二叉树的特点节点结构：每个节点包含：数据域（存储数据）。左子节点指...

  2025-04-23 balukai 文章精选 8 ℃
• 

  数据结构入门:树(Tree)详细介绍

  什么是树树是一种层次结构的数据结构，它由节点（也称为顶点）组成，这些节点通过边相互连接。在一个树结构中，任何两个节点之间只能有一条路径。树常常用于表示对象之间的层次关系，如文件系统、组织结构图等。树的每个节点可以有零个或多个子节点，除了根节...

  2025-04-23 balukai 文章精选 5 ℃
• 

  数据结构错题收录(六)

  1、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。oA：hoB：2h-1oC：2h+1oD：h+1解析结点最少的情况为：除根结点层只有一个结点外，其他h-1层均有两个结点，结点总数为2(h-1...

  2025-04-23 balukai 文章精选 6 ℃