wenyao'space
数据结构 五 AVL 平衡二叉树 数据结构 五 AVL 平衡二叉树
AVL 平衡二叉树最近在写一个数据库引擎,需要学习一下 B-TREE 的知识,我一看,之前学习数据结构的时候才学习到 AVL 树,这可不行,得加紧学习了,所以今天的任务就是将AVL树弄明白。 ADT平衡二叉树AVLTree和二叉查找树BST
数据结构 四 二叉查找树 数据结构 四 二叉查找树
二叉查找树二叉查找树是一个有序的树,使用二叉查找树可以极大的方便查找排好序的元素 二叉查找树保证其中每一个结点的右子树都比他大,左子树都比他小,即左小右大。设x为二叉查找树中的一个结点,x节点包含关键字key,节点x的key值记为key[x