算法
文章平均质量分 53
specialApe
大咖王子,爱写博客爱阅读爱分享
展开
-
红黑树与平衡二叉树以此引发的对树的准确理解
这是在一次面试中问道的题目:面试官的本意,应该是说avl和红黑树在平衡上的区别,导致的应用场景的区别!我也复习了很多次有关树的概念和应用的区别,当时我算是发现了不写下来,不自己综合的整理一遍始终记不住,而且记不久先解答:红黑树,区别于avl树(平衡二叉树)----都是在对应的二叉搜索树下面,可以看后续的总结,因为不是强一致性平衡,所以增删改比较适合,因为旋转次数少,如果查询比较多,则avl比较适合,因为对应的查询深度比较统一树:满二叉树:高度为h,并且由...原创 2021-07-15 16:45:47 · 92 阅读 · 0 评论 -
纪念一次面试机试失败的题目:
大概意思就是xiao public static void main(String[] args) { Scanner scanner = new Scanner(System.in); final String s = scanner.nextLine(); boolean flag = false; Stack<Character> stack = new Stack<>(); ..原创 2021-06-14 17:24:57 · 107 阅读 · 0 评论