数据结构
文章平均质量分 54
殷培文enen
这个作者很懒,什么都没留下…
展开
-
链式哈希,一致性哈希,倒排表
链式哈希,一致哈希原创 2023-05-25 13:54:44 · 826 阅读 · 1 评论 -
红黑树(RBTree)
红黑树的性质和插入等原创 2023-05-18 15:41:27 · 363 阅读 · 0 评论 -
AVL树(平衡二叉搜索树)
AVL树的定义:AVL树的插入:左单旋转右单旋双旋转插入和调整删除原创 2023-05-17 20:10:48 · 395 阅读 · 0 评论 -
BST树、二叉搜索树/排序树的建立、遍历、删除
二叉搜索/排序树的建立,前中后序遍历和删除(非递归)原创 2023-05-16 15:48:27 · 54 阅读 · 0 评论 -
霍夫曼树的定义和霍夫曼编码
霍夫曼树的构建和定义,实现霍夫曼编码原创 2023-05-15 18:10:51 · 97 阅读 · 0 评论 -
二叉树的存储方式、遍历、构建、判定
树的定义二叉树的定义二叉树的存储表示二叉树的创建和前中后序遍历通过中序遍历和先序遍历来构建树通过后序遍历加先序遍历构建树链式存储的树 将其中序遍历非递归后序遍历非递归后序遍历第二种方法非递归中序遍历非递归前序遍历层次遍历求二叉树节点个数求二叉树深度判断一个数是不是满二叉树判断一个数是不是完全二叉树原创 2023-05-15 15:58:51 · 483 阅读 · 0 评论 -
数据结构学习小结(链表)
实现头插 并且每次插入后打印已有全部元素。逆置链表(迭代实现)逆置链表(递归实现)打印链表(递归实现)原创 2022-11-17 19:34:45 · 133 阅读 · 0 评论 -
时间复杂度与空间复杂度小结
时间复杂度学习小结原创 2022-10-24 16:39:23 · 141 阅读 · 1 评论