Wiki-Kingen

Binary Tree

GitHub

Wiki-Kingen

GitHub

Home
Java
Java
- Index
- Basic Syntax
  Basic Syntax
  - Annotation
- Extension Libraries
  Extension Libraries
- Design Patterns
  Design Patterns
  - State Pattern
  - Singleton Pattern
- Spring
  Spring
  - Spring
  - AOP
  - Transaction
  - Actuator
- MyBatis
- Tomcat
- Maven
- Freemarker
- OGNL
- Quarkus
CS
CS
- Mathematics
  Mathematics
- Algorithm
  Algorithm
  - Index
  - Sort
    Sort
    
    Sort
    
    Selection Sort
    
    Bubble Sort
    
    Insertion Sort
    
    Merge Sort
    
    Quick Sort
    
    Counting Sort
    
    Bucket Sort
  - Divide and Conquer
  - Dynamic Programming
  - Greedy Algorithm
  - Backtracking
  - Branch and Bound
  - Pattern Searching
    Pattern Searching
    
    KMP Algorithm
    
    BM Algorithm
    
    Sunday Algorithm
  - Cryptography Algorithm
    Cryptography Algorithm
    
    RSA
    
    SHA
  - Graph
    Graph
    
    DFS
    
    Dijkstra's Algorithm
    
    Tarjan Algorithm
  - Others
    Others
    
    Knuth-Shuffle Algorithm
    
    Monte Carlo Tree Search
    
    Reservoir Sampling Algorithm
- Data Structure
  Data Structure
  - Index
  - Binary Tree Binary Tree
    Table of contents
    
    Overview
  - Binary Search Tree
  - Heap
  - Segment Tree
  - Red Black Tree
  - Monotonic Stack
  - Disjoint Set
  - Skip List
- Machine Learning
  Machine Learning
- Problem
  Problem
  - Inversion Pairs
Python
Python
- Index
- Library
  Library
  - File and Directory Access
    File and Directory Access
    
    shutil
  - Data Persistence
    Data Persistence
    
    sqlite3
  - File Formats
    File Formats
    
    configParser
  - Cryptographic Services
    Cryptographic Services
    
    hashlib
  - Operating System Services
    Operating System Services
    
    logging
  - Internet Protocols and Support
    Internet Protocols and Support
    
    urllib
  - Graphical User Interfaces
    Graphical User Interfaces
    
    tkinter
- Extension References
  Extension References
  - BeautifulSoup
  - PyMySQL
  - PyYAML
  - PyWin32
  - MkDocs
- Applications
  Applications
  - Spider
  - Task
  - Excel
- Numpy
- Pandas
- Matplotlib
- Flask
Development
Development
- References
- API
  API
- Database
  Database
  - MySQL
    MySQL
    
    Index
    
    SQL
    
    FAQ
  - Oracle
    Oracle
    
    Index
    
    SQL
  - Redis
  - InfluxDB
  - IoTDB
  - SQLite
- Web
  Web
  - JavaScript
    JavaScript
    
    Index
    
    jQuery
    
    Node.js
    
    React
    
    Layui
    
    Select2
  - CSS
    CSS
    
    Bootstrap
- Languages
  Languages
  - Go
  - C Language
  - PHP
- Linux
- Git
- Docker
- Kafka
- Nginx
- Prometheus
- Grafana
- FTP
- OAuth
- FasfDFS
- MinIO
- MQTT
Misc
Misc
- ChatGPT
- Activation
- Wiki
- LaTeX
- Markdown
- Chrome
- Windows
- IntelliJ IDEA
- Visual Studio Code
- Fiddler
- Charles
- FFmpeg

Binary Tree

Overview¶

A binary tree is a tree whose elements have at most 2 children.