随笔分类 - 算法题
摘要:文章目录 平衡二叉树简介判断的必要条件题目实例代码实现 平衡二叉树 简介 AVL树的名字来源于它的发明作者G.M. Adelson-Velsky 和 E.M. Landis。AVL树是最先发明的自平衡二叉查找树(Self-Balancing Binary Search Tree,简称平衡二叉树)。
阅读全文
摘要:文章目录 题目我的思路代码实现 题目 商品货架可以看成一个栈,栈顶商品的生产日期最早,栈底商品的生产日期最近。上货时,需要进行倒货架,以保证生产日期较近的商品在较下的位置。用栈和队列作为周转,实现上述管理。 输入:栈的初始大小,及栈内的商品生产日期,上货的商品数量,及每个商品的生产日期 输出:栈的大
阅读全文