会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
nontracey
逆水行舟,不进则退
博客园
首页
新随笔
联系
订阅
管理
2020年3月14日
【架构笔记】基础篇 07简述树,Trie,Avl,红黑树
摘要: 树的表示方法 在平时工作中通常有2种方式来表示树状结构,分别是孩子链表示法和父节点表示法。光说名词可能无法让人联系到实际场景中,但是写出代码之后大家一定就明白了。 孩子链表示法,即将树中的每个结点的孩子结点排列成一个线性表,用链表存储起来。对于含有 n 个结点的树来说,就会有 n 个单链表,将 n
阅读全文
posted @ 2020-03-14 13:15 nontracey
阅读(239)
评论(0)
推荐(1)
编辑
公告