Skip to main content
ERGO
  • Docs
  • Blog
Get Wallet
PLATFORM
TechnologyUse CasesEcosystemCompare BlockchainsInfographicsWallets
LEARN
Start HereDocumentationGlossaryFAQPlaybooksDev Patterns
COMMUNITY
BlogDiscordTelegramTwitterGitHubGrants

© 2025 ERGO PLATFORM. ALL RIGHTS RESERVED.

ERGO IS AN OPEN-SOURCE PROJECT. CONTRIBUTE ON GITHUB

Home
Learn
Glossary
General
AVL+ Tree
General
Advanced

What is

AVL+ Tree?

Ergo's authenticated data structure for efficient state storage and verification.

AVL+ trees are self-balancing binary search trees with cryptographic authentication. Ergo uses them to store the UTXO set, enabling efficient proofs of inclusion/exclusion. This allows light clients to verify state without trusting full nodes, supporting Ergo's goal of accessible verification.

Key Points

  • Self-balancing for efficiency
  • Cryptographically authenticated
  • Stores Ergo's UTXO set
  • Enables state proofs
  • Supports light client verification
  • Logarithmic proof sizes

Related Infographics

eUTXO vs Accounts vs Classic UTXO

eUTXO vs Accounts vs Classic UTXO

How classic UTXO, global accounts and Ergo's eUTXO differ in parallelism, logic transparency, smart-contract design and fee predictability.

Ergo vs Bitcoin: Bitcoin With the Missing Pieces

Ergo vs Bitcoin: Bitcoin With the Missing Pieces

Infographic comparing simple UTXO Bitcoin money with Ergo’s eUTXO, smart contracts, privacy and storage rent — like adding missing layers on top of the Bitcoin brick.

Ergo's eUTXO Model: Bitcoin's Security Meets Smart Contract Flexibility

Ergo's eUTXO Model: Bitcoin's Security Meets Smart Contract Flexibility

How Ergo's extended UTXO design combines Bitcoin-grade security with powerful smart contracts.

Related Articles

Babel Fees: Pay Ergo Transaction Fees in Any Token

Ergo's Babel Fees turn gas payments into an on-chain market, letting users pay transaction fees in almost any token while miners still receive ERG.

Ergo Oracle Pools: A Trust-Minimised Oracle Model Explained

Learn how Ergo's decentralized oracle pools minimize trust assumptions through on-chain aggregation, permissionless participation, and transparent data storage in eUTXOs.

ErgoScript Tutorial: Smart Contracts on Ergo Blockchain

ErgoScript is the Ergo blockchain's functional smart contract language, purpose-built for the eUTXO model. Learn how it works and what makes Ergo smart contracts secure and predictable.

How Ergo's Storage Rent Solves Blockchain State Bloat

Ergo's miners can charge small fees on dormant accounts, clearing dust transactions and ensuring blockchain state stays manageable.

Frequently Asked Questions

Questions about AVL+ Tree

Common questions about this topic

Is Ergo a good investment?

This is not financial advice. Ergo has strong fundamentals: fair launch (no VC dump risk), innovative technology (eUTXO, Sigma Protocols, NiPoPoWs), active development, and a cypherpunk ethos. It's a smaller market cap project with higher risk/reward than established chains. Research thoroughly, understand the technology, and never invest more than you can afford to lose.

Comparison
Getting Started

How to get started with Ergo?

Start by getting a wallet (Nautilus for browser, Terminus for mobile). Back up your seed phrase securely offline. Get some ERG from an exchange (Gate.io, KuCoin) or DEX (Spectrum). Make a test transaction. Then explore: try DeFi on Spectrum, check out NFTs, or dive into the technology if you're a builder.

How-to
Getting Started

What is storage rent on Ergo?

Storage rent is Ergo's solution to state bloat. Boxes (UTXOs) that remain unspent for 4+ years can have a small fee deducted by miners. This incentivizes cleaning up unused state, provides long-term miner revenue after emission ends, and keeps the blockchain sustainable. Lost coins eventually return to circulation instead of being locked forever.

Explainer
Technology

How to build DeFi on Ergo?

Building DeFi on Ergo starts with understanding the eUTXO model and ErgoScript. Unlike account-based chains, Ergo's box model provides deterministic execution, no MEV by design, and predictable gas costs. Use Oracle Pools for price feeds, and leverage existing patterns from Spectrum Finance and SigmaUSD.

How-to
DeFi
View all questions

Related Topics

DeFi on Ergo

Decentralized Finance Without MEV, Without Permission

Explore topic

Ergo Technology

Research-Driven Innovation for Real-World Use

Explore topic

Explore More Terms

CBDCBlockchainDecentralizationWalletSeed PhraseMerkle Tree

Master Ergo Terminology

Get more educational content and deep dives into Ergo technology delivered to your inbox.

Follow for daily updates