二叉搜索树 & 二叉树 & 遍历方法
2024-08-23 08:34:57
二叉搜索树 & 二叉树 & 遍历方法
二叉搜索树
BST / binary search tree
https://en.wikipedia.org/wiki/Binary_search_tree
8
/ \
3 10
/ \ \
1 6 14
/ \ /
4 7 13
// 先序遍历
8 -> 1 -> 3 -> 4 -> 6 -> 7 -> 13 -> 14 -> 10
// 中序遍历
1 -> 3 -> 4 -> 6 -> 7 -> 8 -> 13 -> 14 -> 10
// 后序遍历
13 -> 14 -> 10 -> 1 -> 3 -> 4 -> 6 -> 7 -> 8
二叉树
遍历方法
先序遍历, 左子树=> 根节点 => 右子树
中序遍历, 根节点 => 左子树 => 右子树
后序遍历, 左子树 => 右子树 => 根节点
树
- 满二叉树
- 完全二叉树
- 红黑树
- AVL 树
Algorithm Visualizations
算法可视化
https://www.cs.usfca.edu/~galles/visualization/BST.html
Animation Library
https://www.cs.usfca.edu/~galles/visualization/AnimationLibrary/
OOP
refs
https://www.geeksforgeeks.org/binary-search-tree-set-1-search-and-insertion/
https://www.tutorialspoint.com/data_structures_algorithms/binary_search_tree.htm
https://www.cs.usfca.edu/~galles/visualization/BST.html
https://yourbasic.org/algorithms/binary-search-tree/
https://cloud.tencent.com/developer/article/1415239
二叉搜索树 / 二叉查找树 / 二叉排序树
https://zhuanlan.zhihu.com/p/61100509
xgqfrms 2012-2020
www.cnblogs.com 发布文章使用:只允许注册用户才可以访问!
最新文章
- Linux命令【第一篇】
- python3网络爬虫笔记
- Bzoj1150 数据备份Backup
- Linux的Cgroup<;实例详解>;
- NSArray,NSSet,NSDictionary的遍历,基本使用集锦
- C# 打印异常
- javascript 特性
- java接口相关例题
- ss命令,显示socket状态
- poj 3230 Travel(dp)
- ZIOZIA_百度百科
- JavaScript实现ZLOGO: 用语法树实现多层循环
- 简单 PHP + MySQL 数据库动态网站制作 -- 摘抄
- Scala学习笔记2 (带着问题学习, 逐渐扩展。理解吃透scala.)
- 【JAVA SPRING】IOC与AOP
- JPQL详解
- Spring装配Bean的过程
- LeetCode OJ:Implement Queue using Stacks(栈实现队列)
- sqlServer拼结列字符串
- ubuntu apt-get 使用代理设置,坑爹。。