TreeMap 与哈希表HashMap的区别： 有序表组织key，哈希表完全不组织。 **TreeMap关键点：**放入有序表中的元素，若不是基本类型，必须要有比较器，才能使其内部有序。 基本方法 Comparator<K> com = new Comparator<Integer>(){ @Ove ...
分类：
其他好文 时间：
2021-07-05 17:24:53
阅读次数：
0
map基本概念： 简介： -map中所有元素都是pair -pair中第一个元素为key(键值)，起到索引的作用，第二个元素为value(实值) -所有元素都会根据元素的键值自动排序 本质： -map/multimap属于关联式容器，底部是二叉树实现 优点： -可以根据key快速找到value值 m ...
分类：
其他好文 时间：
2021-02-27 13:17:23
阅读次数：
0
基于平衡二叉树实现Set public class AVLTreeSet<E extends Comparable<E>> implements ISet<E> { private AVLTree<E,Object> avl; public AVLTreeSet(){ avl = new AVLTr ...
分类：
其他好文 时间：
2021-02-17 14:54:37
阅读次数：
0
本文的内容是如何通过二叉树实现一个最大堆, 实现原理方面参考了这篇文章. 一. 堆的数据结构 1. 数据结构分析 堆的本质就是一颗二叉树, 这颗二叉树必须具备以下两个性质: 1). 对于最大堆来说, 二叉树根节点的值不小于任何子节点, 其所有子树也符合这一特征, 最小堆则相反; 2). 堆是一颗完全 ...
分类：
编程语言 时间：
2021-01-06 11:45:46
阅读次数：
0
二叉树 实现一个二叉查找树，并且支持插入、删除、查找操作 实现查找二叉查找树中某个节点的后继、前驱节点 实现二叉树前、中、后序以及按层遍历 二叉查找树的特性，其任一节点，该节点的左子树上的所有值，都比该节点小，该节点的右子树上的所有值，都比该节点大。 查找操作，主要分以下几种情况 如果查找value ...
分类：
其他好文 时间：
2020-07-21 01:26:46
阅读次数：
94
构建二叉树；实现前序、中序、后序遍历；两种删除节点的原则 package com.atguigu.datastructures.binarytree object BinaryTreeDemo { def main(args: Array[String]): Unit = { //先使用比较简单的方 ...
分类：
其他好文 时间：
2020-07-05 23:04:02
阅读次数：
76
js 简单版本的二叉树实现 https://github.com/DaiHangLin/js-binary-tree 概念 首先二叉树是一颗树，也就是每一个节点(除了root节点外)都存在其父节点，可能存在子节点,对于没有子节点的节点称之为叶子节点。 而二叉树是树的一种特殊情形，也就是每个节点最多只 ...
分类：
编程语言 时间：
2020-05-30 21:48:18
阅读次数：
66
一.摘要 简介： 所有元素都会在插入时自动被排序 本质： set/multiset属于关联式容器，底层结构是用二叉树实现。 set和multiset区别： set不允许容器中有重复的元素 multiset允许容器中有重复的元素 二.构造函数 函数原型： set<T> st; //默认构造函数： se ...
分类：
其他好文 时间：
2020-05-17 13:40:11
阅读次数：
77
对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。两道题分别针对二叉搜索树和普通的二叉树实现对最近公共祖先的查找。 ...
分类：
其他好文 时间：
2020-03-21 19:39:04
阅读次数：
72
5. ConcurrentHashMap和HashTable的区别？ 参考: "博客主dreamcatcher cx" ? "GitHub Guide哥" 底层数据结构：JDK1.7底层采用 数组+链表 实现。JDK1.8采用 数组+链表/红黑二叉树 实现。HashTable一直都采用的是 数组+链 ...
分类：
其他好文 时间：
2020-03-18 15:55:30
阅读次数：
59
