huanzon的专栏

原创 数据结构课程设计03

一． 问题描述 在一个加密应用中，要处理的信息来自下面的字符集，各个字符的相关使用频度如下： 字符空格A B C D E F G H I J K L M 频度 180 64 13 23 32103 22 15 47 57 1 5 31 20 字符 N O P Q R S T U V W X Y Z  频度 55 63 15 1 48 56 80 25 7 18 2 16 1 现请编写程

原创 [转载]数据结构二叉树深层理解

通过前面的学习，我们知道，有序数组可以利用二分查找法快速的查找特定的值，时间复杂度为O(log2N)，但是插入数据时很慢，时间复杂度为O(N)；链表的插入和删除速度都很快，时间复杂度为O(1)，但是查找特定值很慢，时间复杂度为O(N)。 那么，有没有一种数据结构既能像有序数组那样快速的查找数据，又能像链表那样快速的插入数据呢？树就能满足这种要求。不过依然是以算法的复杂度为代价 在编程的世界里，

原创 树与二叉树章节学习心得