包含标签：二叉树 的文章
-
C/C++平衡二叉树
简述 平衡二叉树基于二叉排序树的性质上添加了一个平衡的概念。所谓平衡就是让树的结构平衡，使平衡后的树的查找和添加等操作效率达到最佳。 平衡二叉树是具有……
Miracle 2023-05-25
345 1 0 -
C/C++排序篇-二叉排序树
前言 二叉排序树又称二叉查找树，二叉树排序树的所有左孩子的关键字都小于其父结点的关键字，所有右孩子的关键字都大于其父结点的关键字。 实现 查找过程： ……
523 0 1 -
C/C++哈夫曼树-最优二叉树
概述 哈夫曼树又称为最优二叉树，它是一类带权路径长度最短的树。路径是从树中一个结点到另一个结点的通路，路径上的分支数目称之为路径长度。 树的路径长度是……
587 0 0 -
C/C++线索二叉树(二叉树线索化)
概述 在二叉链表存储结构中，只能找到一个结点的左右孩子，不能直接得到结点在任一遍历序列中的前驱和后继，这些信息只有在遍历的动态过程中才能得到，因此引……
656 1 1 -
C/C++二叉树详解(顺序、链式、线索树)
概述 二叉树是n个节点的有限集合，它或者是空树（n=0），或者是由一个根节点加上两棵分别称左子树和右子树的二叉树组成。即使在结点只有一颗子树的情况下，也……
555 0 1
