数据结构黑皮书补充
关注
分享
扫一扫
文章平均质量分 68
黑皮书
一只自律的鸡
这里是一只大一快速学习的计科鸡，记录自己嵌入式的学习历程
展开
-
【黑皮书】伸展树
伸展树原创 2025-03-25 17:02:39 · 548 阅读 · 0 评论 -
【黑皮书】AVL树旋转的代码实现
AVL树旋转的实现原创 2025-03-25 11:49:48 · 359 阅读 · 0 评论 -
【黑皮书】 AVL树
AVL树的学习AVL树是带有平衡条件的二叉查找树，这个平衡条件要持续保持，而且必须保证树的深度为O(log(N))最简单的想法就是要求左右子树具有相同的高度一棵AVL树是其每一个节点的左子树和右子树的高度相差1的二叉查找树，空树的高度定义为-1，在对树进行操作的时候，时间复杂度往往都是log(N)，但是这里复杂操作就是插入，为什么？因为你插入一个节点可能会破坏AVL树的特性，那么就要把性质恢复以后才认为这一步插入完成，事实上可以通过对树进行简单的修正来做到，这个就称为旋转。原创 2025-03-24 09:45:09 · 566 阅读 · 0 评论 -
【黑皮树】表达式树
表达书的介绍 树和栈的结合利用产生表达式树原创 2025-03-25 10:43:47 · 431 阅读 · 0 评论 -
【黑皮书】树
树的概念，树的表示方法，树的遍历方法，树的存储原创 2025-03-25 09:29:55 · 946 阅读 · 0 评论