2023年3月20日
二叉树
摘要： 数组的长度为n，则最后一个非叶子结点是n/2-1; 如果父节点的数组下标是 i，那么它的左孩子就是 i * 2 + 1，右孩子就是 i * 2 + 2。 二叉树主要有两种遍历方式： 1. 深度优先遍历：先往深走，遇到叶子节点再往回走。 2. 广度优先遍历：一层一层的去遍历。 深度优先遍历（这里前中后 阅读全文
posted @ 2023-03-20 10:30 编程小白bai 阅读(26) 评论(0) 推荐(0)
大/小顶堆
摘要： 大顶堆父节点比叶子节点大，小顶堆父节点比叶子节点小 左大于右就会建立小顶堆，反而建立大顶堆 而写快排的cmp函数的时候，return left>right 就是从大到小，return left<right 就是从小到大 大顶堆pop的是大元素 小顶堆pop的是小元素 阅读全文
posted @ 2023-03-20 08:32 编程小白bai 阅读(29) 评论(0) 推荐(0)
优先级队列
摘要： 阅读全文
posted @ 2023-03-20 08:29 编程小白bai 阅读(25) 评论(0) 推荐(0)