转自:AVL树(一)之 图文解析 和 C语言的实现(本文图片及文字描述部分转自该文) 参考:邓俊辉 的数据结构,部分图片来自该资料 代码是C#写的 AVL
二叉查找树又叫 二叉排序树、二叉搜索树 文章中树的概念和二叉树的定义转自二叉查找树(一)之 图文解析 和 C语言的实现 前驱节点和后继节点 参考:二叉搜索
参考:邓俊辉 的数据结构,图片来自该资料 除了AVL树,本章将按照二叉搜索树的介绍,继续介绍平衡二叉搜索树家族中的另一个成员—Splay伸展树。
文章中树的概念和二叉树的定义转自二叉查找树(一)之 图文解析 和 C语言的实现 0X01 树的概念 1. 树的定义 树是一种数据结构,它是由n(n>=1)个有