数据结构
文章平均质量分 95
Anakki
后端开发/风光摄影师/驴友/航拍手/后期小佬/火星居民
展开
-
哈夫曼树原理解析,构造方法,意义和作用。
哈夫曼树(最优二叉树)百度百科:https://baike.baidu.com/item/%E5%93%88%E5%A4%AB%E6%9B%BC%E6%A0%91/2305769?fr=aladdin一. 目的:找出存放一串字符所需的最少的二进制编码二. 构造方法:首先统计出每种字符出现的频率!(也可以是概率)//权值----------------------------...原创 2018-08-05 12:13:21 · 300348 阅读 · 145 评论 -
树的高度,树的深度
先定义 树的根节点深度为1,高度基数为0。各节点在基数基础上加一或减一因此,各节点深度为红色数字,各节点高度为蓝色数字原创 2018-08-05 12:25:11 · 887 阅读 · 0 评论 -
如何判断单向链表是否带环,有回环问题。
问题描述:一个单向链表的结构,其中一个节点通常为保存一个数据的容器object(data)和一个指向下一个保存数据的容器的地址next组成。什么叫带环,或者有回环呢?比如当前节点的next指向当前节点之前的任意一个节点的地址,那么我们说这个单向链表有回环。或者带环。1.那么如何判断一个单向链表有环呢?虽然网上有很多博客都说教式的阐述了如何判断是否有环,但我觉得大多都写得...原创 2019-08-10 19:52:10 · 992 阅读 · 0 评论