数据结构
文章平均质量分 75
YKbsmn
还需要沉淀
展开
-
二叉树基于递归模板的算法题目(王道算法题)
考研王道数据结构算法题——关于二叉树基于递归模板的算法题目(王道算法题)原创 2021-12-27 22:24:44 · 1461 阅读 · 2 评论 -
考研王道算法题——盘点二叉树的相关算法题目
考研王道算法题——盘点二叉树的相关算法题目原创 2021-09-09 20:54:46 · 2419 阅读 · 3 评论 -
平衡二叉树(AVL)(BBT)
1、灵魂三问1.1、为什么引入平衡二叉树这种结构?为避免树的高度增长过快,导致降低二叉排序树的性能。1.2 什么是平衡二叉树原创 2021-06-21 14:58:00 · 2960 阅读 · 2 评论 -
二叉排序树(BST)
二叉排序树(也称二叉查找树)。性质:左子树结点值 < 根结点值 < 右子树结点值所以对二叉排序树进行中序遍历,可以得到一个递增的xu'l原创 2021-06-18 17:27:07 · 3155 阅读 · 0 评论 -
线索二叉树
1、为什么产生线索二叉树这种结构?对于普通二叉树来说,遍历二叉树是以一定的规则将二叉树中的结点排列成一个线性序列,从而得到几种遍历序列,使得该序列中的每个结点(第一个和zui)...原创 2021-06-14 22:25:33 · 314 阅读 · 4 评论 -
数据结构-队列
队列(queue)是一种操作受限的线性表,只允许在一端插入,而在表的另一端删除。和我们日常中的排队性质是一样的,操作特性为先行先出(First in and First out,FIFO)原创 2021-05-27 12:24:21 · 702 阅读 · 0 评论