![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 73
山野雾灯ccc
路漫漫其修远兮,吾将上下而求索。
展开
-
平衡二叉树的一系列操作:删除、插入(在二叉排序树中插入新结点后,如何保持平衡)、调整平衡等等等
平衡二叉树(Balanced Binary Tree),简称平衡树(AVL树):树上任一结点的左子树和右子树的高度之差不超过1。 结点的平衡因子=右子树高-左子树高。 平衡二叉树结点的平衡因子的值只可能是−1、0或1。原创 2022-12-25 22:56:07 · 925 阅读 · 1 评论 -
二叉排序树详解及实现
二叉排序树(Binary Sorting Tree)又称二叉搜索树(Binary Search Tree),是一种特殊结构的二叉数,作为一种排序和查找的手段,对应有序表的对半查找,通常亦被称为数表。其定义也是递归的。 二叉排序树的定义: 每个节点都有一个作为搜索依据的关键码(key),所有节点的关键码互不相同; 二叉排序树或者是空树或者是具有下述性质的二叉数, ①其左子树上所有结点的数据值均小于根结点的数据值; ②右子树上所有结点的数据值均大于根结点的数据值; ③左子树和右子树又各是一棵原创 2022-12-18 22:22:50 · 956 阅读 · 0 评论 -
哈夫曼树,哈夫曼编码及应用——(代码实现)
假设有n各权值{w1,w2,…,wn},构造一棵有n各叶子节点的二叉树,每个叶子节点带权wk,每个叶子的路径长度为lk,WPL=w1l1+w2l2+…+wn*ln,记带权路径长度WPL最小的二叉树为哈夫曼树,也称其为最优二叉树。原创 2022-12-17 00:20:14 · 1584 阅读 · 0 评论 -
二叉树的序列化与反序列化
序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。原创 2022-09-08 18:09:48 · 272 阅读 · 0 评论