数据结构
文章平均质量分 94
AlbertS
一个手残党怀着对游戏的好奇心踏上了开发之路,旅途中磕磕绊绊踩了不少坑,触了不少雷,深知好记性不如烂笔头的道理,于是记录下学习路上的点点滴滴,努力在这个浮躁的年代做一个专注的人,携码起舞,与君共勉。
Coding是件有趣的事情,快乐的看待每一天,我真的非常幸福~
展开
-
总结下各种常见树形结构的定义及特点(二叉树、AVL树、红黑树、Trie树、B树、B+树)
树形结构相比于数组、链表、队列和栈等线性结构要复杂的多,因为树本身的概念就比较多,通过设定一些条件和限制就可以定义出一种新类型的树,结果造成了树的“变化多端”,所以要学习一种树要从树的定义入手,然后根据定义和特点来熟悉各种树适合的场景,这样就可以做到“树尽其用”目的了...原创 2022-03-13 23:13:37 · 7971 阅读 · 0 评论 -
完全图与强连通图的那些坑
图这个数据结构相比队列、栈、树来说算是复杂多了,关于图的问题也多如牛毛,先来看一下常见的问题:若无向图 `G` 中含7个顶点,要想保证图 `G` 在任何情况下都是连通的,则需要的边数最少是几条...原创 2021-11-17 00:38:02 · 3084 阅读 · 7 评论 -
树的带权路径长度和哈夫曼树
树的所有叶子结点的带权路径长度之和,称为树的带权路径长度,英文缩写为 `WPL`,从百度百科中得到的信息为 “树的带权路径长度(weighted path length of tree)是2018年公布的计算机科学技术名词”,这就有点奇怪了,这个词印象中在大学课本里学过啊,怎么会是2018年的名词呢?难道我穿越了...原创 2021-11-12 00:47:58 · 10058 阅读 · 12 评论