![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 89
数据结构
finish_speech
这个作者很懒,什么都没留下…
展开
-
二叉树的Morris遍历
不同于通过递归实现的中序遍历,二叉树还存在一种通过循环实现的Morris遍历,,这种遍历方式从结果上来看与中序遍历相同,而由于是用循环代替了递归,空间复杂度会从O(H)(H为二叉树的高度)变为O(1)原创 2023-05-24 12:27:10 · 784 阅读 · 3 评论 -
红黑树简析
红黑树原创 2023-02-08 11:17:42 · 4228 阅读 · 22 评论 -
AVL树.
AVL树原创 2023-02-06 10:58:06 · 591 阅读 · 8 评论 -
排序——归并排序(递归/非递归)、计数排序
归并排序、计数排序原创 2022-12-28 11:18:19 · 166 阅读 · 17 评论 -
排序——快排(递归/非递归)
快排原创 2022-12-25 21:29:08 · 865 阅读 · 7 评论 -
排序——插入排序、希尔排序、选择排序
插入排序、希尔排序、选择排序原创 2022-12-21 21:30:57 · 386 阅读 · 10 评论 -
数据结构——二叉树的顺序存储(堆)
堆原创 2022-12-15 12:57:05 · 1176 阅读 · 8 评论 -
数据结构——初识二叉树
水原创 2022-12-14 16:14:50 · 132 阅读 · 4 评论 -
数据结构——单链表
单链表原创 2022-11-22 15:02:32 · 638 阅读 · 10 评论 -
数据结构——顺序表
顺序表原创 2022-11-20 10:18:23 · 497 阅读 · 9 评论