包含标签:二叉树 的文章
  • C/C++平衡二叉树

    简述 平衡二叉树基于二叉排序树的性质上添加了一个平衡的概念。所谓平衡就是让树的结构平衡,使平衡后的树的查找和添加等操作效率达到最佳。 平衡二叉树是具有……

    Miracle 2023-05-25
    266 1 0
  • C/C++排序篇-二叉排序树

    前言 二叉排序树又称二叉查找树,二叉树排序树的所有左孩子的关键字都小于其父结点的关键字,所有右孩子的关键字都大于其父结点的关键字。 实现 查找过程: ……

    Miracle 2023-05-23
    435 0 1
  • C/C++哈夫曼树-最优二叉树

    概述 哈夫曼树又称为最优二叉树,它是一类带权路径长度最短的树。路径是从树中一个结点到另一个结点的通路,路径上的分支数目称之为路径长度。 树的路径长度是……

    Miracle 2023-05-23
    487 0 0
  • C/C++线索二叉树(二叉树线索化)

    概述 在二叉链表存储结构中,只能找到一个结点的左右孩子,不能直接得到结点在任一遍历序列中的前驱和后继,这些信息只有在遍历的动态过程中才能得到,因此引……

    Miracle 2023-04-26
    569 1 1
  • C/C++二叉树详解(顺序、链式、线索树)

    概述 二叉树是n个节点的有限集合,它或者是空树(n=0),或者是由一个根节点加上两棵分别称左子树和右子树的二叉树组成。即使在结点只有一颗子树的情况下,也……

    Miracle 2023-04-22
    506 0 1