万本电子书0元读

万本电子书0元读

顶部广告

Binary Search Trees in Computer Programming电子书

售       价:¥

3人正在读 | 0人评论 9.8

作       者:Alexander Dumpling

出  版  社:PublishDrive

出版时间:2018-03-22

字       数:16.9万

所属分类: 进口书 > 外文原版书 > 电脑/网络

温馨提示:数字商品不支持退换货,不提供源文件,不支持导出打印

为你推荐

  • 读书简介
  • 目录
  • 累计评论(0条)
  • 读书简介
  • 目录
  • 累计评论(0条)
Binary Search Trees in Computer Programming
目录展开

To the Reader

Binary Trees

Introduction to binary trees

Mathematical properties of binary trees

Traversals of binary trees

Introduction to traversals of binary trees

Inorder traversal

Level-order traversal

Binary Search Trees

Symmetric order of items

Adding items to the binary search tree in accordance with symmetric order

Searching for an item in a binary search tree

Symmetric order of items and traversals of the binary search tree

Binary search trees and quicksort partitioning

Addition of items to the binary search tree and searching for a particular item – properties

Defining the data structure

Subtree counts

Addition of items to the binary search tree – Java implementation

Searching in the binary search tree – Java code

The smallest and the greatest items in the binary search tree

Recursive implementations of binary (search) tree traversals

Inorder traversal of the binary search tree – non-recursive Java implementation

Implementation of the binary search tree level-order traversal

Rank() and select() implementations

Rank() and select() operations – properties

Floor(), ceiling()

Deletion of the smallest and the greatest items

Deletion of an arbitrary item in the binary search tree

Hibbard-deletion – Java implementation

Asymmetry in Hibbard-deletion of items

Range queries

Binary search trees and geometric search

Orthogonal line segment intersections

2D orthogonal range search

2d-trees

Nearest neighbor search in a 2d-tree

Range search in a 2d tree

Interval search trees

Orthogonal rectangle intersection

Check Yourself

Check Yourself - Answers

累计评论(0条) 0个书友正在讨论这本书 发表评论

发表评论

发表评论,分享你的想法吧!

买过这本书的人还买过

读了这本书的人还在读

回顶部