- 博客(3)
- 收藏
- 关注
RSS订阅原创 树的数据结构
二叉树 二叉树的构建过程：添加一个节点，如果这是一棵空树，则将该节点作为根节点；否则按照从左到右、先左子树后右子树的顺序逐个添加节点。 AVL树是二叉树的一种，被称为自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。 AVL二叉树演示 在演示中发现AVL二叉树在插入数据时会自动排序，然后再进行整个树位置的调整，使得子树的高度差不会超过1。 在树中的每次查询更换节点，都要读取磁盘，如果是在节点内进行查询，就是在
2021-06-16 09:30:29
447
原创 两个鸡蛋和一百层楼引发的一场思考
在b站up主“爱思考的乌鸦”的视频中，讲述了一个关于鸡蛋和楼层的问题。 说的是，有一筐坚硬程度相同的鸡蛋，这筐鸡蛋不是普通鸡蛋，它们比普通鸡蛋要硬，但是有多硬没人知道。现在有一栋一百层楼的大厦，我们要用尽可能少的次数测试出鸡蛋极限摔碎楼层在哪？ 答案 如果学过排序算法的同学应该很容易用二分法算出最少次数，是7次。 具体操作就是在取每个区间的中间层测试。50层摔一次，碎了下一次在25层试，没碎就在75层试。。。以此类推，最终用7次可以遍历全部楼层。 但是 此时新加了一个需求，那就是没有一筐鸡蛋了，只有两个鸡蛋
2021-06-15 20:01:40
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人