图的储存结构 - 相邻多重串列 - DAY 23

基本介绍


名称我自己取的,对不起作者了~
它的组成照步骤走比较好组成,不然会乱掉

https://ithelp.ithome.com.tw/upload/images/20211009/20107754GDWtHNs71P.jpg

STEP 1 - 相邻节点纪录


先把节点的相邻节点串起来,不要跨节点

https://ithelp.ithome.com.tw/upload/images/20211009/20107754NmGZQnhK5g.jpg

STEP 2 - 找 主节点的下一个指标


从上往下找,找到相同 主节点的索引,就是主节点的下一个指标
https://ithelp.ithome.com.tw/upload/images/20211009/20107754NTNSvp5D5f.jpg

STEP 3 - 找 对应节点的下一个指标


从上往下找,找到相同 对应节点的索引,就是对应节点的下一个指标
https://ithelp.ithome.com.tw/upload/images/20211009/20107754RijQJ54kvU.jpg

结论


主节点,找到主节点的下一个指标,再找到所有 对应节点的下一个指标,就会把主节点的所有连结节点找出来了。

参考来源


大话资料结构


<<:  Day 24:霍夫曼编码(Huffman coding)

>>:  Day22 类别与物件--魔术方法2 及 封装private

2021 春季 JS 直播班心得

前言 去年忙结婚的事情一度暂停学习及更新文章 忙完结婚事以後刚好六角学院也开了很适合新手的JS直播...

【Day9】ERP核心模组篇-Inventory

#odoo #开源系统 #数位赋能 #E化自主 若说起在进行企业系统规划评估时,最容易低估需求而造成...

堆叠 - 四则运算 - DAY 8

标准四则运算(中缀运算式)转尾缀运算式 9-3/3+(4+5)*2 尾缀运算式算出答案 ...

Day 3 - 安全签章: HashId 计算

图 3-1: 各栏位资料范例 经过前一篇文章的示范,我们使用 Postman 的测试拿到了 Non...

Day-21 队列(Queue)与循环对列(Circular Queue)

队列(queue)介绍 队列就如同堆叠一般,是一种线性表,与堆叠不同的地方在於,堆叠的push和po...