Skip to content

Commit

Permalink
move framework
Browse files Browse the repository at this point in the history
  • Loading branch information
YuChengKai committed Jun 25, 2018
1 parent 84982aa commit 6bc378f
Show file tree
Hide file tree
Showing 3 changed files with 480 additions and 455 deletions.
2 changes: 1 addition & 1 deletion DataStruct/dataStruct-zh.md
Original file line number Diff line number Diff line change
Expand Up @@ -569,7 +569,7 @@ _delect(node, v) {

AVL 树改进了二分搜索树,在 AVL 树中任意节点的左右子树的高度差都不大于 1,这样保证了时间复杂度是严格的 O(logN)。基于此,对 AVL 树增加或删除节点时可能需要旋转树来达到高度的平衡。

## 实现
### 实现

因为 AVL 树是改进了二分搜索树,所以部分代码是于二分搜索树重复的,对于重复内容不作再次解析。

Expand Down
Loading

0 comments on commit 6bc378f

Please sign in to comment.