数据结构
关注
分享
扫一扫
文章平均质量分 85
Lorin 洛林
一枚 Java 服务端码农 | 技术交流 | 技术分享 | 拥抱开源 | 开源作者 article-sync-tool | Technology has the power to make the world a better place.
展开
-
完全二叉树与满二叉树：理解与区别
在计算机科学和数据结构领域，二叉树是一种基本的数据结构，常用于实现各种算法和数据处理。在二叉树的概念中，有两个重要的子类：完全二叉树和满二叉树。本文将详细介绍这两种类型的二叉树，探讨它们的特点、区别以及应用场景。原创 2023-10-17 09:54:32 · 3341 阅读 · 0 评论 -
二叉排序树：数据存储的艺术
二叉搜索树BST，又称二叉排序树或二叉查找树，比如我们我们常见的 AVL 树、B树、B+树都是BST的变种。二叉搜索树，又称二叉排序树或二叉查找树，是一种常见的二叉树数据结构。它具有以下特点：1、每个节点最多有两个子节点，分别为左子节点和右子节点。2、左子节点的值小于或等于父节点的值。右子节点的值大于父节点的值。3、对BST进行中序遍历，可以得到升序排列的节点值序列。原创 2023-10-16 08:45:00 · 130 阅读 · 0 评论 -
字典树与实际应用：拼写检查与搜索建议
字典树是一种多叉树结构，通常包含以下基本特点：1、每个节点代表一个字符。2、从根节点到任何一个节点，路径上经过的字符连接起来就是该节点所代表的字符串。3、每个节点可以包含多个子节点，每个子节点代表不同的字符。原创 2023-10-15 20:55:55 · 175 阅读 · 0 评论 -
哈夫曼树与哈夫曼编码：聪明的数据压缩技术
给定N个权值作为N个叶子节点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。原创 2023-09-27 19:55:34 · 157 阅读 · 1 评论 -
探秘二叉树：计算机科学中的基石
二叉树是计算机科学中最基本且重要的数据结构之一。它在许多算法和数据处理中都有广泛的应用，包括操作系统、编译器、数据库系统、图形学，甚至是人工智能。在本文中，我们将深入探讨二叉树的基本概念、特性以及在编程和算法中的应用。原创 2023-09-24 19:32:56 · 318 阅读 · 1 评论