Java版数据结构与算法读书笔记（四）

分类: 文章 • 2024-01-06 13:56:58

根据前序遍历的字符串转换为二叉树。

赫夫曼树
Java版数据结构与算法读书笔记（四）
二叉树结构的改变对于效率和大小有很大的影响。
从树中一个节点到另一个节点之间的分支构成两个节点之间的路径，路径上的分支数目称作路径长度。

Java版数据结构与算法读书笔记（四）

查找二叉树
跟节点比左节点大，比右节点要小，这样的二叉树称为查找二叉树。