Skip to content

Latest commit

 

History

History
37 lines (21 loc) · 707 Bytes

ReadMe.md

File metadata and controls

37 lines (21 loc) · 707 Bytes

二叉树

前序、中序、后续遍历,三者也是深度优先遍历

广度优先遍历

层序遍历

前序遍历之二叉树和数组之间转换

层序遍历之二叉树和数组之间转换(leetcode 剑指 Offer 37)

二叉树最小深度 (leetcode 104)

二叉树最大深度(leetcode 111)

N叉树

深度优先遍历

广度优先遍历

层序遍历

在树中查找某个节点,返回所在的对象

在树中查找节点,返回路径

二叉搜索树

判断BST的合法性

在BST中查找一个数是否存在

在BST中插入一个数

删除BST中一个节点

排序

插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序