10 2024 档案

手撸优先队列——二叉堆

摘要：在数据结构中，队列可以对应我们生活中的排队现象，像买早点排队，上公共汽车排队等。但是有一些情况，我们要优先某些元素，比如：上公共汽车时，虽然在排队，还是要优先老幼病残孕先上车；当有多个电脑向打印机发送打印请求时，一台电脑要打印100页，而其他电脑都是单页打印，此时更合理的做法时，优先打印单页的请求，阅读全文

posted @ 2024-10-28 12:53 牛初九阅读(292) 评论(1) 推荐(0) 编辑

手撸二叉树——AVL平衡二叉树

摘要：

还记得上一篇中我们遗留的问题吗？我们再简要回顾一下，现在有一颗空的二叉查找树，我们分别插入1，2，3，4，5，五个节点，那么得到的树是什么样子呢？这个不难想象，二叉树如下：树的高度是4，并且数据结构上和链表没有区别，查找性能也和链表一致。如果我们将树的结构改变一下呢？比如改成下面的树结构，那么树阅读全文

posted @ 2024-10-17 14:50 牛初九阅读(314) 评论(0) 推荐(0) 编辑

手撸二叉树——二叉查找树

摘要：