摘要: 1、二叉树的问题分析 二叉树的操作效率较高,但是也存在问题, 请看下面的二叉树 二叉树需要加载到内存的,如果二叉树的节点少,没有什... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 1、看一个案例(说明二叉排序树可能的问题) 给你一个数列{1,2,3,4,5,6},要求创建一颗二叉排序树(BST), 并分析问题所... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1、先看一个需求 给你一个数列 (7, 3, 10, 12, 5, 1, 9),要求能够高效的完成对数据的查询和添加。 1.1、解决... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 1、基本介绍 赫夫曼编码也翻译为哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式, 属于一种程序算法 ... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 1、基本介绍 给定n个权值作为n个叶子结点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,称这样的二叉树为最优二叉树,也... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 1、堆排序基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nl... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(481) 评论(0) 推荐(0) 编辑
摘要: 🍊 线索二叉树基本介绍 n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】 个空指针域。利用二叉链表中的空指针域... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 🍑顺序存储二叉树的概念 基本说明 从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树也可以转换成数组,... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 1、为什么需要树这种数据结构 数组存储方式的分析 优点:通过下标方式访问元素,速度快。对于有序数组,还可使用二分查找提高检索速度。 ... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 1、哈希表的基本介绍 散列表(Hash table,也叫哈希表)是根据关键码值(Key value)而直接进行访问的数据结构。也... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(88) 评论(0) 推荐(0) 编辑