Blog

Nimf 2025.03.07 Released

Hello. Nimf 2025.03.07 is released.

저는 리눅스 프레임버퍼 콘솔 한글 입력기를 만들지 않겠습니다.

2025.02.19 업데이트

Snowy Night

后来 (Houlai) by Rene Liu - Snippet Cover by Hodong

Nimf 2024.08.22 Released

Hello. Nimf 2024.08.22 is released.

Weak AVL Tree Implementation 5

I created a TreeMap that can store keys and values ​​using WAVL. The source code is as follows:

Weak AVL Tree Implementation 4

Simplification of the balance function

Weak AVL Tree Implementation 3

I’ll create a wrapper API for easy use.

Weak AVL Tree Implementation 2

Weak AVL rule

Weak AVL Tree Implementation 1

WAVL Tree is also called Weak AVL Tree or Rank Balanced Tree.
This is an implementation of https://riteme.site/blog/2016-4-10/rank-tree.html.
The algorithm in the above blog is as follows.