0
点赞
收藏
分享

微信扫一扫

【进阶C语言】数据在内存中的存储

目录

典型数据结构列举

栈/队列/链表

二叉树

线索二叉树

二叉排序树

平衡二叉树(AVL树)

红黑树

其它树种和应用介绍


典型数据结构列举

栈/队列/链表

描述略。

一些基本的简单实现参考/数据结构简单实现/文件夹里面。

  • 线性表详解:数据结构线性表10分钟入门 (biancheng.net)。
  • 栈(Stack)和队列(Queue)详解 (biancheng.net)。

以下为树的基本概念(定义、基本操作、性质、存储结构等)、二叉树(定义、基本操作、存储、遍历等)、平衡二叉树、红黑树等。

二叉树

树及二叉树的基本概念_青萍之末的博客-CSDN博客。

线索二叉树
  • 彻底理解线索二叉树_ Walk the horizon-CSDN博客 _线索二叉树的作用。
  • 线索二叉树的理解_ huangwei18351的博客-CSDN博客 _线索二叉树。
二叉排序树
  • 二叉排序树(二叉查找树)及C语言实现 (biancheng.net)。
  • 二叉排序树_百度百科 (baidu.com)。
  • 二叉查找树(BST)及二叉树的遍历_ 青萍之末的博客-CSDN博客 _二叉搜索树的遍历。
  • 二分搜索树 | 菜鸟教程 (runoob.com)。
平衡二叉树(AVL树)
  • 平衡二叉树(AVL树)及C语言实现 (biancheng.net)。
  • AVL树(平衡二叉树)_ 青萍之末的博客-CSDN博客 _avl树是平衡二叉树吗。
红黑树
  • 红黑树和AVL树的实现与比较—–算法导论 - 希隆囚徒 - 博客园 (cnblogs.com)。
  • 红黑树(RB-tree)比AVL树的优势在哪?_mmshixing的博客-CSDN博客_红黑树的优点。
  • 动画红黑树,旋转的艺术 - 知乎 (zhihu.com)。
其它树种和应用介绍
  • B树和B+树_青萍之末的博客-CSDN博客 B树是对二叉查找树的改进,B树大量应用在数据库和文件系统当中。
  • 浅谈二叉查找树、AVL树、红黑树、B树、B+树的原理及应用_青萍之末的博客-CSDN博客。
  • 还有哈夫曼树、字典树等等树种。。
举报

相关推荐

0 条评论