摘要:1. TopK 1 import java.util.Comparator; 2 import java.util.ArrayList; 3 import java.util.PriorityQueue; 4 public class Solution { 5 public ArrayList<In 阅读全文
posted @ 2020-08-31 17:24 Qmillet 阅读(38) 评论(0) 推荐(0) 编辑
摘要:一、完全二叉树 若设二叉树的深度为k,除第 k 层外,其它各层 (1~k-1) 的结点数都达到最大个数,第k 层所有的结点都连续集中在最左边,这就是完全二叉树。 二、二叉搜索树-BST 对于二叉搜索树,对于每一个节点,其左节点值比当前节点值小,右节点值比当前节点值大。 二叉搜索树遍历。 三、平衡二叉 阅读全文
posted @ 2020-08-31 16:08 Qmillet 阅读(22) 评论(0) 推荐(0) 编辑