剑客
关注科技互联网

标签:红黑树

技术教程

理解HashMap

阅读(41)评论(0)

以 Android 最新源码里面的 HashMap 为例,其实也和 JDK8 里面的 HashMap 差不多。位置:[aosp]/libcore/ojluni/src/main/java/java/util/HashMap.java

技术教程

重拾数据结构–红黑树

阅读(61)评论(0)

了解自平衡二叉查找树前,先讲讲二叉查找树。二叉查找树是一颗二叉树,对于其中的每一个节点,左孩子小于自己,右孩子大于自己。在插入一个节点时,判断插入节点与当前遍历的树节点的大小,若小于当前树节点,则与左孩子比较,反之,则与右孩子比较。